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. - . . '\ ' This report provides a brief general summairy of 
progress in a 2-year, prdjSct vreriewing earlier work on the. 4^ 
of Individualized Ijistruction for Data Access (IIDA)— a system for ' ; 
teaching online searching technigues for bibliographic datisi pases---as 
well' as an in-dej^t'h report on th? IIDA. computer systemv desiga. The 
Connector for^etwotked Information Transfer (CO^IIT) , f rom %hic^ the • 
IXDA project has borrowed software. Is- briefly reviewed and the- 
specif ic CONIT so;fWare use4 by IIDA isL examined. The overall flow/ / 
and a detailed description of thfe IIDA software -are discussed. The ' 
re^pbrt also examines; the data structures, incl.uding specif ^rd^^ 
^and routines, . and diagnostic 'programs, used to analyze the sparcii in 
progress. .Exercise and asj^istance^ mode, which provide the student 
instruction in the use ot_PLALO& exercises controlled to 

yaryin.q degrees bj; the computer,', and plans for computer' program 
production are* outlined. Appendices' include c6ntext strings in IIDA 
and a list'' of IIDA sp'ecia.1 .features. (CHM) 
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, This project represents a rmewal ^of tearlier work on^^^^ 
Instruction for Data/Access' (IIDA) Be'guri in July 1976, with ^^^^^^^^^^ > ' 

V funding for one year, the project was resume^ in April 1978 fiiid J:?,tb v 

■ . be completed in fcwo y^ars. This seriies of" quarterly /reports is P^sinp^ed [^^^^ J ' 

.to report In depth on selected aspects of the project and to. ton tain a^..- ^ 
brief, overall progress. ^tdtement in each report. / . / 

With the renewal of the project in* 1978 cajneba change In^ its goals. . . = . . Ni^ 
• * Initially,* we intended to produce a fully opera tiona l;:Aervice^ i.e. not ' I /' • \ 
only a functioning system^ but a system made availalJle^o a wide body pf ' ' , 
users on an eventually self -suppqr^ng basis, in view o^ the reduction ' 
^ of emphasis.on user training by ilSK' s Mvision of. Inforcoation Science ,/ 

and Technology, we are now restricting ourselves to; proving the confcept . 
with emphasis on what can be learned from it; Functionally * this me'ana \ 
■ ' ■■ ^ a reduced emphasis'^ on computer prog?:aiiiming and dri p'larining for marketing . / ^ 
the system.. Thete is no* change , in t:he .basic l,ogic ojE- the system, Eor / 
* : experiittental purposes^ - it is not necessary to be abl^^ ;to serve more than^ 
. a single uset at a time, anid. this considerably redujp^s the ^ 

gramming" effort . of the project , ■■• f. i^/h:. , . - \ r - ^ 

The project staff are divided into two groups The behavioral group 
is concerned with "studying the search process, \ d^\^eloping a model of the 
process, and developing and carrying out pl/ans for testing and. evaluation / 
of IIDA. The c6mputer group is concerned jwxth tlie design, implementation , /' 
^ and; testing of the requisite computer proWr^ams. The bulk of this report 

Is concentrated on program design. ' \ :k 

We are pleas,^d to have ^vailable rqf us.van over-sight committee, composed 
of distinguished persons active in the de^^gjir*, use, ot research into/ iriter- * 
active information systems. A first me'et^iig was held on June 16, 1978, ^nd 
additional meetings are planned at appr^bklmat^ six-month intervals there- 
.after. Copnittee meiribers are: [-■■■^''''y. ' -i " . ' ' 

•.Professor Frances J. Reintjes, Massachusetts Institute of Technology 
Ms. Barbara Lawrence, Ex^gon Re se/arch and Engineering Company 
^Professqr Jerry S. Kidd, University of Maryland ' 
*Mr. Mario C. Grignetti, Bolt, ,,Beranek- arid Newman 

Project members are: o ' ■ j ^ 
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Professor Charles T. Meadow, Principal Investigator School of 
Librsry and Infonnsticn Science, Drex^'l Univfirsity^^ 
. Professor Thomas T. Hewett, Department of P^chology and 

Sociology, D^rexei University, ■ ' 

Mr. David E. Toliver, Franklin Institute Research Laboratories; 
Ms* Janet V, Edelmarin, Franklin Institute Hesearch Laboratories. 
Ms. Sari Scott, SLIS, Drexei University ' . 
. . Mr. Jerry Warren, SLIS, Drexel University . ' 

Ms. Carol Feiiichel, SLIS, Drejtel University 
"Assisting as^^ a ccjnfeultant on evaluation %!& Dr. Robert Rich,' Princeton jtjniversity. 



' . 0 II. IIDA COMPUTER SYST?feM DESIGN 



; IntrodU/dti-pn' .//7 

The iXDA computet system has been previptisly desc;rLbed as consisting !of 
A t|tree processors :p the ins true tlonal processor, the communicat l^rpcepsor , 
'•' '^atid -the; data bas^^^^ . 

y.-J/\ /'tite instruc^i'bnal prpcessor is a set of programs which mediate the data 
'^' ^base^ search. iiTboth controls the sequence in.which commands qiay be issued>^ 
' vand^^^ diagnostic programs vdiich analyze both particular c^ and 

the overall sft^r^^ l^ew software written for the IIDA project will / 

b^/exclusivel^^ for the instructional processor. 

''"/' The communications processor is a set of programs which perform all - ; , 
'functions related to the handling of messages betweien users' at terminals and 
. -vt^ and between the instructional processor and the 

; data b^se processor. The IIDA project has borrowed software developed by the_ 
' Connector for Networked (information Transfer (CONIT) prpject^^t M. I. T. to : 
perfonn all communications .pro.cessor function's ^ CONH.also .provides the < . 
framework for V rule-^'driven interpr -- a saftware construct that will be \ 
used extensively by IIDA. . V , 

: The data base processor perfoms infonpatiqn retrieval functions and has 
access* to bibliographic data bases. There will be a single d^ta base 
processor for the IIDA prpject, the DIALOG sear oh service operated by Lockheed 
V Information Systems. IIDA will use the DIALOG system without modification. 
To DIALOG, the computer in which , IIDA resides will appear as just another 
terminal. . 



Development of IIDA software will be done on M.I.T. 's Honeywell 6180 
.computer,. running under the MULTIGS operating system. This computer was' 
■§ chosen largely because CONIT was developed on it and resides in it now. Some 
Wchanges . were made to MULTIGS to accommodate CONIT' s telecommunidations 
"|Hc:equirements 4 IIDA v/ill benefit from these changes and will ilot Nrequire 
"^^^^^^^^^^ system programming on another computer , Also, software inter changf6 

UbetweeV th(^' two project^ will be a issuing a few monitor commands, 

^rather thkh^ by physically transporting tapes of CONIT software to another IIDA 
f site. Finally, a dial-out peripheral was installed on MULTICS fOr the CONIT 
project. In its early dc'oiopmient, IIDA will be able to Ab^re fhis unit with 
•;^CdNIT.; : . ■■ . "•■ [ 

I -^Meadow, CJiarlfes T., et al , Individualized : Instruction for Data Access 

I (IIDA) v Frnal Design Report , NSF Grant No. DSI--76-0973/, Ptiiladeiphia: . 

I Drexel University, Graduate School of Library Science, July,, 1977, p^ 31. 

'jy ■ ' ■ ■■ ' _ . ' 4^ .. . .■ " • ■ . . 

t: ^Mardus, R. S. , ^V^ Ilr :a::jes, J. F., Computer Interfaces for User Access' to 
' Heterogeneous Information Retrieval Systems , M.I.T. Electronic Systems : 
Laboratory Report ESLrR-739,. ' NSF Grant No.. SIS-75-22946^ Cambridge, Mass.: 
Masskcl}usetts Institute of Technology, April 1977. . 
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, , Fieiire l j . The isystem can be considered/as consistin'g of &ree processors: Instructional, 
.'•Comunicaiions,. and Data Base. IM' software makes up the Instructional ftocessoi?,. "Software bortowed. 
.;f ron CCIIT and the BLTICS Auto-Gall device nake up the ■ Communications Processor,. DIAIjOG software ■ ' 
' makes up the'Ddta Base Prpces^or,. jULTIC^ the opei^at^ng sysism of MJ.T, 's Honeywell 6180 computer, 
the interraedifite computer in which both GOIIIT and IIDA (re located. . . V- ' * ^ 



Refer tO^Figure 1.1 for an overview of the entire IID4 configuration! 
kote t^^^^ able to access IIDA in MDLTICS through the Telenet 

coflktmi cations network; fiDA-andCONIT will beV able to interchange software; 
and IlfiA will be able to access DIALOG through either ^:he Telenet or T^net 



cdmmxnii cations net^rks \ 



)NIT does presently." 



the re^^ thisAchapter will discuss: an overview of the CONIT 

fiys.tem;; what^IIDA will be yding^af^the CONIT software^ the overall flow and 9 
d.etrkiled description of the ilDA softw^e; the data- structures used by IIDA;" 
and a detailed description of ithe ditfgnMtjLc programs. 
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2*^ Ov^view of the;CONH^^ r 

; OONIT's ovjerall configur^ion is much like IIDA's as riepr^sented in , 
Figure .Whil^ IIDA is ti^rinto DI^OG; alpne;\though ^ while^ 

ji^ri>lly access several seairch systems in a single sessifoi. The 
pose* 15^1^' CONIT is to allow sear <:her0 of on-line biblijf^^r^phif 

several . such systems using a single command language i ^f ter users Ipig into / > 
CONIT,;, they are* -allowed to -select /any 'data base avSllable through any of thej 
participating vendors, ' These yeridors. inc liideV Lockheed, (DIALOG),, SDC ' :; V ; 
(ORBIJ),: NLM -(ELHILI.) , and the SUNY Bioraed-^c'al Network. '/ 

The user entetS' search commands specific to CONlf^;^ These 'comtaanxls are ;^ 
translated Ihto conmaTids. with the. same function in the language of the ;^ 
vendor's search systeih. Responses from bhe search system.ai^e usually trans- ^ = 
lated back into formats spiecif ic" to: the CONIT language,. 'Thus , "one-stop^ 
-Shopping" in a* larg6/number of bibliographic data,/basesj/ is apSsibXe* In order 
^to^make itself useful to relatively naive users, CONIT iprovides extiensive ex-' 

planations of the use of ^ts commands, the data bases^available, how to cor- 
; rect errors, etc. . ' . . ■■.^ 

•: 7" ' t ■ . ."' ' ■ ^ ■■■ 

The;mQst significant features of CON IT for the IIDA rf)rbjfect are: vauto- 
matic dial-out capability, handling of communi'cation to- and-^ri^' users and \ . 
to- and- frbsj^ search 'systems , and a rule-driven interpreter for; pairs ing^ trans- , 
lation aixd*syntax verification. *^ ^ 

The diarl-out^capability involves both software and hardware, 
ware peripheral is , an "Auto-Gall" device which allows MULTICS ;"und€r program, 
control, to 'call up*ranother cSmputer over regular switcfled- telephone- line cir- . 
cuits."^ Some MULTICS operating^ system software had to be mpilif ied in order 
to adopt tliis device for the GONIT application. Filially, GONlTj s of tvikre con- 
tain^ procedures which bring 'the di^l-out capability directly t^cieri. its 
control. ib ' - 



Communication between the CONIT system and- its users and between tlie 
~CQNIT~system^~ar^^ L 
subroutines from CONIT procedures . These .procedure prepaje the input , streams 
for ^.roc^ssiRg. In their turn,,^hese procedures are called by special-actions 
(subro\ltines> invoked by rules in the rule-tahl^e and" bj^ COi{IT'S control pro- . 
cedure. ^ ^ ' \ 



The rule-table i? a list structure of single-line rules^ each of which is 
made iip of as many as seven paifts. These are delimited from' each other by ^ 
special characters . These seven parts ar.e: 



1 . Context-string (GS) :v ^ a. character string t;hat 
' / specifies the context vOr situation! 

2. Mat^ch-string (MS); a character strjin'g tlo be 

matched in the . designated /input str\giam; 



V 



T 



Marcus ,- p . 9. 
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^■•^/v- J]'. ,;;v '.viiQB.t sy^temj fe^A'.;:-^^^ 

: tfeer^-^message^ ^^^ messajge toVbe sient tQ user; 

> » , 5»' Ne\jrcontex t '(NC ) : " f eviis ed context /out into r 

N > Spijicial-kction ( S^)r particul ar ianctibn 

:-\^- ^ ^- ..be;;perfoffaed; V'V;:^ 
/ 7.V CpmnlfentMCM): -has. no ef fept. on riftiei ekeiJution.^ 



The syntax ofc* a rule, .with its ^delimititig 'special- cKaracters , is: 



Control of the entire search fies si oji ,^ the mo^ level can be pet'-;.> 

ceived as residing in the rule-^aMfev "^t^^ 

rulfe whose context- string ,matcl^$"at least^ the first few characters of the, ^ ' 
•context- string describing the curyetit search- staitus. Another pointer indexes ; 

the input stream jfrom both the iS&r^. and :thfe retrieval system 'in turn. ^-^ W^^^ 
' ever the co^t^ext- string changes, 'theVrulev table is sear^ed for ^^^^a 

both the longest liost; explicit '^Gonjte and the Iphgest: initial sub- 

stritlg .of cbdi^acbexr^ beginnirjg at thlefpoiA^ r • 

^ When j^uchf^a match is foupci In a' rule ^ the rule executed.^ Thiis involves 
jjpn'e or more of the fbllowng: (l); appendmg the istring fburvi in the host-, 
message part; of the rule to the bWt-messaVeAoutiput-stream; (2) appending the 
strinjg found in-.the user-meSi^age part of tM user-message output- 

stream;- ;(S)Haettirig the curre of tb iq the i\ew^ context part / 

■ 6f the ruie; and (4) \j)er forming the special-actipn (PL/1 subroutine) specified 
in the special- action p^t bf'the ru$e*. ' v ' > 

^ / The pointer to ^the ilnput- stream is repositioned if the 'match-string was 
not ; empty •v The special- action may invol;ve th^ isolation , of lexepie , s^enciing 
a toessage, buil^S a message, set ting co^ni^^ other- 
wise cpntroiling the session,. 



' An example cxE eight related rules follow, .together with'an explanation of 
eacli~r are* *: Tbese^Tr^ es-rare-- wr i tflien f or— IIDA^and are-^not .to be. found in ^ 



CONIT', The rules of- this example^^re selected from among those in^which .IIDA^ 
help 'is requested by and given to t^r^^ser. The user cfan call for such heXp 
yith thje comm'and : /HELP. A more complete ^Itttcussion of the ^roft^^S^ng of 
/tbis conmany c^n be fbund in^Section 4.3. 

/■ ' (1) /u/..-/H^.//h::':^:^9//..timerec^. V : 




, ; This mile: applies after the yser has entered a conmaTid beginning with 
"/H". The code "u" in the c on tBX t-s t r ^g irid i c at e s input from the user. (See 
/^ppendix A for a des.ciription^of codes ^ context-strings.) All input streams 
are prefixed by " . .-5" and^uf fixed by . by the CONIT control software^. . 
The match- string here thus indicates an initial "/H". The new-context is^ . 
changed to bi^gjm with arf^h" indica£ir^^ j the /HELP s of ; \ 



. w '■ ■ — 

^Marcus, p. 13, 



'v/-//''^^ : ;-v - .•■ ,.• • ■•->•:.■.■:;.,■■■■■:■.■■.■■■■■■,.■"■*■■-■ ■■^ ■'..■vv-., ,■•..••;:•.>/:;•:,■.■ 

2-4 of ;the ;qpntek^ 

■ n^tvt>i-lc indicator (ppsitibn/ 5) , ' a! mdde**indicatbr Xppsitlcms 6-7) are • 

'} '.^ )^^ by the .universal replacemeijt code, the vcpion. A protocQl ^ 

! «i|jiiu^^ nWber is /s et / The spe'c^if 1-act ion timerec" ir'ecotds in the' he l^) 
'/^'^^ifij^tpry data^ structure the £ime at which the* usfer ..requested help. This is one, 
ipf . six data^^^^ IIDA ori,^6tua<aht command's", s^earch status,, 



and progreaa^a a whole; , * . . ' ' » \ 

' (2) Vh~ -9/:.,,37>,//h:::::::89//'.-senAes.... • >1* 

Because of the pew context-^et aboye^. this rule will be'^l^atched. next • The . v f 
dasK symbol in the context-^^^^ing is the urJ^t 

match this positibji. .In this^^ match ^tririg is empty al a ■ 

universal /m^ conditioti when there is no. e^ip licit mafchs^ ' The: user-message- y . 
stiring contains ^ . code indexing a message rih. a table of 'messa'ges • This Code • 
is used by the\ speci^l-actionV"se^es" to send- that indexed message to the f V ' 
user at his termii^^l . v In this case, the paragraph cons is t*^ of a menu of help \ 
alternatives . On^y the protocol sequenge^umbei^ '-.S^'* is cl\ariged by the n,ew • 





a m- 



context, n/ f -^V' ". V ■ : 'A ' -Z, ^/ 

"Send" is a special-action whic^irmeans either "send-a-^line" i(t "end-a-^ ^ 
sentence." 'It has the effect of ^ext s^^king a responseVfrom'^th^ 
ither case^^ . ' \ . • • ' f ' :'A; ' : ■ ■ ■ ' ^ ' ' 

^Because of the protocol .sequence number, "and the emhty match sfcringY this r 
1 be e^^^uted next. The only context change iaa<ife by the ne^^^^^ 

demented protocol sequent^ number, the "special- , . ' 
4|teV the h'feip history data structures witH^ithe liser-^ s response ^.t^^^^^ ^ a 

/tnehori > ' * ' y • .'; ; ^' 

xlhi^^^ tule will be executed if- the user, selected t<h^ third option from^the last 
ixienu "3'* because the input-ist^ream matches the I|^tch-^ ^ 

s tring^V The . protocol s equence number is decremented-^by^ithe^ The 
Speciai-abtibn "help3'^ will format the bistory table requested as option ' 3 afiid 
send it to the user* . ^ 

{6) /h~ — --7/:.,y55,*,//h::l:::6//.vsenmes.. i ^ . , 

. . . '. ■ ■. . ■ ■ ■■ ■ ■ ■ ^. . , ■ . • ' • 

/iTike rule' (2) aBbv message-table is sent to: 

the^tis^^ ^ that further^ help is avail ^blei The usep is 

a^ked to mal^a set edition from any of ^the* menus he Vjas alrea^dy seen. • 

» ' ■ ^ - ■ "' z*^' •* • ' ■ ^ ■ ■ ^ 

:. (7) ; /h----^^X//h::V:''::5 : °. . " . ' 

tike rule^Csi abdve^~V^es ,to the* last menu is sought frotf^ the user. 



" ^ i iSu^^^^ user is finisKfed yitjj^ / % ; 

; ■ !-|chMaftter ;^^£;^^tfie^ ^Jqoniext ; iS^.;^^hah^ to* " f \tci~ inilf'cia te j 

; al4 d^es f tt3!ffl^ jthe V+"> ; 'The : ^''' ^^^^^^^^^ 

*8pecial--acibi6n- "h 'time %in: th^^ ,A 
■ testis^! the t?hi:esh^ js^e if the ^usei' has ^si>e^ 

; for Kid/^ffkill-lcvel gett^ ^ 
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ilDA'a Use of CONITvfig^twarfe .: ' \ . 

^ ; In Miae.j;ie&y(ectd CONIT j^rb^des more facilities^h^an IIDA GOUIT 
jjemphisigea- trattal^tion . of , its own cbramands into fhosfe of the several vendors, . 
Ii<cin& all -data bases Waiiabl^j^ IIDA, though, will begin , teaching aSgingLe 
i ear ctfjsy i9 teitt PtALOdy and will;* restrict itse If to g^e or two data /bases . . 
Valid tpimands in the DIALOG language. will be transmitted verbatiiy lf rom user^ 
to. DIALOG. 



In other./ respects, tlDA- requires .facilities rtbt provided by CGNIT. IIDA 



yill mairttain' ext^nsive^d 
8 1 r u C t u r e 8 « 'Fu r t hetino r 
modes^ A> that tlt^e cbni^^i 
•sequence; CGNIT doe- 

'The Vj^, systems stiii. uuvj^ mucii 
' ^ams oh an intermediate compu^ter 



'ft- 



seatvches ^in elaborate— fil 
ly allows commands in the 
id gjifadually and itx a meani 
:itherr of these requiremer' 




and data 
cise ' 



in ' common; both- are searchrmeaiai lag pro- 
I IDA will build upofr most of thei CONIT 
software in orfe way or anqth^er- Software that handled* communications will be 
borrowed . intact and without change.. These procedures include those which 
Enable dialing "out. to the network, lo^ing.into DIALOG, receiving messages 



from and sending mesfsages to( both the search sys^t^m and^the user^and handling ^ 

:p;*be the "svstem- ' ^ 



timeouts and drops "^y .^thg^hoW computer. Also kept wi 
.ajpftwiare" for ruie^maintenance-and-processing. \ 

Other 'software will ble borrowed from CONI^^^ IIDA ^as far as concept and 
strycture ' are concerned, although the detailed content will be completely 
rewritt^em For^ instance , CONIT gives significant amounts of on-line; assist- - ^ 
anc'e buts^ide the context of any particular search. IIDA assistance, however,- 
will largely be within the context of a particulrr search. .Mu^^-o'f* the text 
dt'CONIT assistance is stored in tabbies that are called by special-actions ^ 
/he content of these tables will be* completely rewritten to reflect both the 
)IALOG search language and the IIDA apprbach to assistarjce . / 

Al&o inNjhis class of borrowed/software are the rules in the rule-table 

and tnany of thfe special-actions . Althoughy^IIDA will use the same general form 

of the rules, most o^ the rules will be rewritten explicitly for the IIDA 
application. CONIT rules which deal with logging into DIALOG and comujuni- 

cations will be maintained intact, however. Revision of the rule table will, 

be ta^en as far as^ changing many of the codes and positional significance of 

the cblitext strings in the rules. See Appendix A for a list of both the new 
and borrowed codes in the ciohtcxt strings. 

■ ■ ' ' ^ • . ;/ 

Some CONIT software can be dropped al together for the purp^os^s of IIDA. 
Procedures developed to inform the user about the entire set of data l)%ses 
available throughout all the systems can be dropped since users of llDA will 
be able to access only one or two data bases on the DIALOG systeniV All COJSIT 
rules and speaial-actions X\;hich deal specifically with other sys tem^ can be j( 
dropped , trie I ud Ln^', ri'ioiui wiuch onablo logging into other systems, Since HDA 
will npt be translating from one language to another, the purpose of the rules 
will shift frqm trans lation to- control and identification. As a result, \the 
host- and user^message parts of the rules will not be used as extensively by 
IIDA as they were by CONIT. 
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Finally^ much ne\^ software must be written for ^the IIDA application, Thiis 
includes all diagnostic and other search analysis subroutines y the coinmand and 
.res^pdnse parsers , the.IIDA data structure •(search histi>ry) updates, an4 much* 
^ of the control sequenced 0^ manage^^ by the* rules. - 



or tne control i 



i 
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4. Overall Flow of IIDA. Software' / ' / ^ • • ' ? 

^Re^er Co Figure 4.1 for a graphic representation of the Aow of IIDA 
. Ceasing from a functional point-ofryiew. The various functions^ ar^^^^p^rformed 
,by control tnodulesi rules, and- speci'a-l-^ctions . Contnol modules consist 
/largely^ of unchanged ^CONH' code; rules will' J.argely written for the/lIDA ' 
application; special-actions will be a mix^ture of-CONIT and IIDA code* See : - 
Figure 4.2 fox* a list of functions i code sources, and typ&s of procJedures. .'^ ' 
Both Figures .4^1 and 4^, 2 are keyed , to the numbers of subseqOent subsections of 
. this report Which discuss the functions and iprocedures in detail. A summary 
of this discus^on follows , with subsec\ipn numbers irTparejntheges. Again, 
these numbers ' correlate with tl^ose* in Figure 4, 1. ; ' 

. (4.1) Logging into MULTICS and calling fpr the IIDA'-system involves- con- 
ventional protocols to be spelled out* for the user. A greeting will*elicit 
from the user somQ iJjfct ^T lal informatio^i to help guide the course of^IIDA's/ 
analysis, and ifc .user will choose one of . four modes for his s'earchi 

These tou^l> ^ tcj the user's level of skill in searching. Di>alin 

the' network ai m nto DIALOG is. provided by existing CONIT software.! 

(4.2) CONIT software^ handles getting 4:he command from the user\. The user 
^will tie ciued with- *D?' f or 'comrafahds directed to DIALOG and with 'I?' for re- < 
aponses directed to IIBA. . ' 

*(4.3) If the user enter^ "/HELP", assistance^ from IIDA will follow in the 
form of menus from which the user may select the type of assistance he rfeed§. 
Help consists of explanation of commands and reviews of .the search from , 
several different ^erspec tives . The latter involves formatting the search 
history data/structures. 



(4.4) - If the user doesn't ^uter "/HELP", the command is assumed to be 
directe'd to DIALQG. . The Verb 'of the comnxarid is first identified. If the yerb 
is not a DIALOG command , this information is recorded. The user is told what 
corimands are acceptably at this stage in hi^ chosen mode, Gontrol transfers - 
back for t*he input of another user command. . ^ 

(4.5) If the verb is a DIALOG command, rules determine if^ the verb is 
acceptable^ for the current search^mbde at this point in the search.,^; If not 
acceptable, a message is, issued to the user to this effect and control trans- 
fers back for the ^next user input. 

^ . • ■ I V /■ .. ■■■■ 

, (4.6) If the^Mprb is acceptable for the current search mode, the entire 
argument of the seffch Copland is parsed by special-actions for validation and 
isolation of its lexemes, tf the ^yntax is invalid, a message is issued to 
this effect. IIDA will be very specific as to what exactly is wrojng with the 
argument syntax. If the syntax is correct, lexemes are stored in the various 
IIDA data structures and tite^ command ^is relayed to DIALOG. Again, the commun- 
icqtipnn software ^proyi do^l hy CONIT. ' , 

(4.'70^Between sending a command to DIALOG -and receiving a response, sig- 
nificant 'd^4y^ys in f.^rm of computer processing tiire can be pxpected. What are 
essential ly background jobs" are oxocutod during those delays . Thoso jobs 
(procedures) perform micro-analyses on the user's search strategy. CONIT 
software is used to retrieve the DIALOG response from an input buffer. 
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FiKure It.l. Overall flow, of IIDA programs. Numbers in the upper right hand 
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Figure 4.2 . Function, code sourcA, and type of procedure in IIDA jSof tware. 

■This chart corresponds to the CLowchart of- Figure 
• "S.a." means "special actions. 
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(4.8) If the response is an error message from DIALOG, this is' analyzed 
and transmitted; to the use^r/ Other system problems may develop such, as being' 
dropped by the host. otSb^^ software generally handles these, problems. Sev- 
etai resDij^jeq may be Lft order including just ""a ^return' to the uset, for his 




; C4. 9)^BSBfe^ enc^ountered , the response f rom DIALOG ds parsed 

and its . l^BOTe^^re stored in thevvarious data structures . The response is 
'-•titandinitted verbatim to the user. . 

■>■"'••: . ■ . . ' • ■ , ' • •.. ■ ; 

(4»i0) Internally stored and generated data on the search strategy is ] 
^evaluated to determine if strategic problems' are developing. These ar^ 
*J)asically formulae which calcul^i:e if /the current search is within bo^unds ' 
/experimentally derived that represent the range of a vjell-formed search. 

'CA. II) If strategic problems arQ developing , they 'will be brought to the 

user's attention and an interactive discussion may follow. In ^'^'^ 

this dinctiBsion furthf ■ inalvses are applied to th' i^ ^» jt,c ' 
agai nte'it to i i 1 aiiieL(M ^; developed to TepreaenL a weii~tQi*med search. 
The results of these analyses will be used to guide IIDA's discussion of the 
-8ear€h?*iS^ - ^ - 

(4.12) In at\y case,, if the DIALOG command "END" fjft entered, the sessi-on 
wiljlv terteinate with^wrap-up routines such'as saving the data structures on an 
external file. • - . ' r 

^4.'^)/^, If the command was not VfiND", control will pass tcKthe ^bont-end , 
giving th4^ user' instruction specif ic to hi? search tnode. "If it?;* is opte of the 
.^xercise modes^i this instruction will tell him which commands are , allowed at 
this stage/ of his. search. . .* ,j : ; 



. 4.1 Logging into MULTICS, IIDA, and DIAljOG . ^ : 

- ^ ' . ~ ' ' ' . : :,. 

The user will know or be assisted with the procedure for logging into IIDA 
under the MJLTICS system, This^will be done for tfie duration of the project 
through the Telenet communic;ations. .network. T|ie procedure for beginning- r 
execution of ttte IIDA programs will be simpliofied to essentially entering the 
word "iida" after MUJ^TICS accepts the user's password. The IIDA programs con- 
tain all the informatinQn necessary thcreaf ter !f or conducting 4 search. r,v,; 
• . ■ • ■ ■ • ... . ■ " ■ ■ 

IIDA greets the user with an introductory paragraph in which the liset is 
asked for the folJ.owing: his personal identifier, his^type of terminal 
(printing or CR^), his searclj^ mode (user skill-level), and his approach to 
strategy. If, i^a previous search, the user quit with the intent of resuming 
(see Section 4.12) he is asked it he wants to resujoe his previous siearch now. 
The typ*o of terminal rlot:,orm{no:? if TYPE or DISPLVY is the appropriate command 
for output. The search mode determines what sequencing controls are to be ap- 
plied during the session. The approach to strategy will be used by the diag-- 
npstic programs to d'^tefmine if search objectives are being accomplished. 



riDA then proceieds autbmatically to diall ^ocal node of , a data coinrauhi- 
cations network and to.il og into, tn^ DIAL'OG sVstemT CONIT rules ^ dpecial- 
!. actions, ari|i jwi 4ial'-4ut and ilbgiri,. On the CONIT * 

system^ these^^re user-initiated, ' AutcwnatinW them for IIDA reclui res little 
rtore. than appropriately setting the riew-coiltekt iu l^he rule at the end o£ the. 
- WflCome paragraph. IIDA .will norma lly dial trie Telenet nodeV If it is not 

:ail able, IIDA will attempt to call i)iALOG thy ough Tymnet ' :/^- 

The IIDA' account with DIALOG will be arran^d so that the default data 
tbase will be one of those for which IIDA is written. DIALOG response?: during 
login will be relayed- to the user.' The ti<?er is \ responsible for any change of 
database by issuitig one of the normal DIALOG commands for this function, 
BEGIN and .FILE. The command* will b4 accepted and processed like nnv 
* command to DIALOG through IIDA, exc^lJ^t that thp ^^-'^ ^ ^ ^ mu^>L 
acceptable to" the IIDA ^y?^tem 



Li cae liser indicated that he wished to resume an earlier search, the. IIDA 
/data "structures for the previous searcn are restored from thie external file o^ 
which they were saved. All DIALOG cpmmands in that previous search ^ill be 
reissued to DIALOG in order to restore \their files oh tbej. search. 



* 4»2 Input from the User . 

CONIT control programming which allbws input from the user Will be used by 
IIDA largely intact. The last rule in the login group of rules takes a^. 
special-action which sets a flag*which passes control to a mainline segment 
labelled "luser", acronym for "listen to 
to the user's terminal a blank line, the 



will send a. blank lin^ and one of two us ar cues: "D?" for user commands that 



may be directed to either DIALOG or IIDA 
to IIDA questions. A MULTICS subsystem 
get a line from \the user's ' terminal. 



user." In this segment CONIT senda 
time of day, and a user cue. IIDA . 



and "I?" for user .input in response 
routine, **iQx^$get^line" , is called to. 



Some delay can be expected between the user's receriving the cue and his 
completing the input of a command by entering the cai|:ri age-return. Delay-time 
processing of micro- analysis subroutines,! desptibed more extensively in 
Section 4.7, can be parried out during .thlis^elay. Two approaches are de- 
scribed in that section: (1) carryipg^otit a fixed set of analyses, or (2) 
carrying but scheduled analyses unti^^ ei trier the schedule is completed or the 
input has been terminated by the carriageHreturn. * The approach selected can 
be applied at this point also. 

When a line comes back from tlje user, carriage- ret urn/ line-feed is dropped 
from the end of the input-string. The substring is placed at the front 

of the input-string and the substring ia placed at the end. ' These Sub- 

strings are used by che rules to recognize \the ^bej^inning and the end* of the 
input string. CONIT ignores ^blank lines entered by the user./ IIDA, however, 
will, count sequential blank fines. They p rib ably represent som^^^sunder- ' 
standing bn the part of the user. If this count is in excess or some small 
number, the user wi^lj^ be noti fied that these entries aire pointless. 
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So 



The CONIT segment labelled "luser" prints ''++++GONIT:" to indicate that a 
system response follows. IIDA will print no such header if a DIALOG responses 
follows, but will print V++IIDA?". if an IIDA response follows, ContrO/1 ; then 
passes to. a procedure which searches the rulp table for a match of the currient 
context and initial characters in the input-stream. When a match' is founds 
coritrol is managed /by the matching rule. 



4 . 3 /HELP c ommand ; A s i - f- Wiv ^ 

The ti^^• es iucountereu alter input from the user are-: . , 

, /u/. .-/H:..//.h: : : : 9//. .timerec. . 
/h--- 9/:.,,37,,/h:::f::89y/..sermies.. • . 

In the first of these rules, the message string identifies the input of any 
u§er command beginning with "/H". . It is assumed that, the user is seeking help 
from IIDA. ^The spetial-action in the first rule records the time that, help 
; Vaa ^ re also changes the primary search context, i.e., 

'position 1, of the context-string, to ^'h" for "help mode". The second rule 
soMds a message indexed ' by- 37 in the table "piessen" to cn^ user. 

. W'-- ^ ' ■ ■■ ' - ■ - ■ ■. > ■ . ■ 

Two basic types of help are given to the user: mini-tutdriajs, on DIALOG 
conmands , and ^reviews from various perspectives of the cur r<arit search up to 
the present {joint in the search. Message block 37 (arbitrarily picked for 
this example) contains six options which are^ displayed at the>user's terminal 
by the special-action' "senmes These options are: (1) a brief description 
■pf the syntax and function of each of the DIALOG commands; (2) a summary of 
the commands given i.n the current search in the order in which they were 
given; (3) a summary of the ;sets created in the order in which they were 
created; (4) a summary of,alf tl?e records viewed; ( 5) a summary of all the 
\ errors made; (6) a feummar^ of- the descriptors' used; and (7) a return to main- 
Aline, fhe history summaries, (2) throughw^6), correspond to five of the IIDA 
\data structures being maintained. . ; 

V At the end of this menu the user is asked to-center a number selected from 
* the m'enu. This number is retrieved, saved and evaluated by the following 
rules : 



/h— — 89/: .//h: : : : : :,88// . . send . 

/h 88/:.7/h:|^::::87//..hupdate.. ' ' ' \ 

/h^ -.-87/..-l:.r,38,,//'h::::::78//».'senmes, ' 

/h--.— -8/ . .-2 : . //h :::::: 66// . .116192 . .' 

/h •^-8/..-3:.//h:::::t66//..help3.. 

/h ^— 8/..-4 : .//h: : : : : :66//'. .helpA. . - 

,7h- 8/..-5:.//h::::::66//..help5.. 

/h — 8/ . .-6:h. //h: : : : : :66/ / . .heip6. 



/h~ 8/..-7:.//f*+^..htim^. . . . 

/h —8/ : . , , 39 , , //h : : i : : : 89%/ . .s ^es . . 



{ 



The first rule sets tl}e. flag which passes control to "luser" and so** picks up 
the content of the user's input buffer. The secohd rule updates the help 
.liistory data st^m i^j^re with the response ^teteid by the user, ,The third rule. 
'trahstDits ine»»«|;e blntk 3^, for exatni>te the user. This gives him a menu 
of all DIALOG conwiiMw^4§ , rh'^ user is .^a . t^? t< enter « nurab**r from the menu in- 
dicating whic^ mi«|Bife3si hf w«nts desc^ifcfi *; . " 



The foiirth if»r:>.^r . j^«r r^ighth' rule i.. he a iove table print out fbrmatted ^^^"^ 
tables o-f the data structure corresponding to thi types of perspectives on the * 
starch ' of ^erfed in the menu, /The next to the last rule updates the help data 
structure .with /the time at which the user asks to return^ to the mainline, per-^. * 
forms • the yhelp-use threshold analysis , and then,- by the, new context , returns 
hijcn ta^^the^ f rbnt-eiid mbderpriont The last rul^ catches an 

invalid entry, and request input a second time. > 

Tnie foil owing section of rules processes requests f or ^further^ instructibtt._ 
on ,the\meaning and use of DIALOG conjmands: 



/h ^J^-78/:.//h::;:r:77://..send.. 

/h*— y~77/: ..//h: ; : : : :76//.\hupdate. . ^ . ^ ' \y ■ 

/h-~^~76/ . .-8: . V>^0, ,//h: : : : : :66//. .senmeV 
/h-r- — --76/. .-9: . , ,^4, ,//h: : ii : :66//. .senmes^. . 



/h~ 76/..-21:.//f+//.^.htime.. 

/h"- 76/ : . , , 54 , , //h : : : : : :78// . .senmes . . '/ 

Again, the first rule picks up the user's response.' The. second rule Updates 
the data structure on help usage with the response. The third througn Ehe 
fifteenth rules send information about the syntax arid. function of specific ' 
DIALOG commands. The last two rules perform functions ahallagous to the last 
tW(D rules of the section previously described . \ ' 

, . . ■ • ■ ' * 

Finally, the section of rules which i^llo^ the user to recycle' through the 
help options are something like: . - 



/h- 66/ : 55 , ,//h:.: ::: :65//. .senmes . . V 

/h— ^/:.//h::::::64//..send.. V 

/h 64/: .//h: : : : : :63//. .hupdate. . 

/h 63/. .-1:1 , ,38, ,//h: : : : : :78//visenmes . . . 

/h — 63/..-2:.//h::::::66//..hdlp2.. * 



\ 



1 



/h- 63-/..-7:.//f+//..htime.. 

/h — 63/ . .-8: . , , 40, , //h: : : : : :66// . .senmes,; . 

/h 63/. .-9: . , ,41 , ,//h: : : : : :66// . .senmes . . ^ 

. . ■ . V ^ 

/h 63/..-21:.//f+//..htime.. 

'/h- — • — 63/ : . , , 56., , y/h: : : : : : 66// , .senmes . . ^ 
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■ ; ■ ■ "■'./ ■ ■■ ' . - • .. '/ ■■• ' ' ■ ^ ' 

Message bl6ck;'55 prints a message abputf the r.ecycXe option indicatirjtg that" 
any number, f rom tjje previous tables is acqeptuble. If there is ho )Datch on' 
" the numbers through the , entire-^ange, an error message indicates' tjiis 
quests 'user , in put ^ agaiti-. If the\user chooses either exit numbef' (7 or ^ 
|he exit*^^me is recorded, the help-use threshold is check$d', and control 
aniters tcv the:- f^ront-end instructions, " t , , * y : 

The help-use threshold-cheeky part of the special-^actioal "htime," .applies.: 
an a^lgorithm to determine if the use'r of the /HELP, comrfiand is commensurate 

\with. the level pf^ user proficiency indicated" by the mode chosien by the user. 

'^The algorithm is' bas^d on two factofrs: tl) the number of /HELP command^ isEs a 
'percent of all commands and as a function of the total number of command si and 
mode; and .(2) the time spent in /HELP as a percent of the total search tlme^ 
and as a function of ^ the total search t^ me and mode, . », 

If tfte thres*hold is crossed accbrdin^g^tb either part of the algorithm, an 
. in-deptV analysis of the user's need for help' rs made.. If an in-depth anal- 
ysis is necessary, the' special- ac tion "htime" will change positions 3^ and 4 of 
the: context string to ".id", (for "^n-^epth^',), A subsequent rule will ^alVthe 
in-depth analysis routine: C ^ . . ' 

. ^ ■ ••• • ■ • ■. . \ ■. . ■ ; ^ ■ ' 

7h-id 9/:.//h:id;:;8//.,inhelp7^. ^ 

Any user-system interaction is now matiaged by the rules whose context-string 
begin„with "h-id...". When ^fhe in-depth analysis' is complete, the user is re- 
turned to the f r^ntrend instruction by a rule spmething^iijc^i: the following: ^ 

/h-id— 2/:.//f+//.v ; ^ - N V . 

■ ' • • ■ . ' . ■ . 
The in-depth analysis may determine that a less demanding 'mode is in order for 
i^ie'^iiser. Perhaps a particular command needs further review, or a particular 
perspective on the search needs to be explained. These situations are iden- 
tified by information in the help-usage data .structiiire, ^ , 



A, A Identifying the Basic Type of Comma^nd 

A preliminary identification of the command type is necessary to determine 
if the command is allowe^l ifi the current search mode and submode. This iden- 
tification also allows the command type to be incorporated into the cbritext- 
striflg. The rules discussed here (1) perform preliminary general actions on 
"ill commat^ds ^nd (2) identify particular commands, moviag that identification 
to the context-string. Table 4.A.1 present^ a flowchart of these actions. 

The rules given in Table 4.A .2 perform the preliminary general actions. 
The' first rule rempVes ^11 space^ characters from the front ;of the command. 
The second rule \s tores, the entire conunand, as it 'is "lef t-justi^fied** by the 
first rule, where it belongs in the data structure array, C_TEXTte;^HIST) . 
This includes all characters up to the first or "-..". The third rute 
copies, the entire coiranand as entered by the user up to the first ore"-.." 
to the host-message buffer. This buffer will''be j;,ent later to the host if and 
pnly if it is identified as being both syntactically valid and valid for the 
user's search mode. The semicolon is cpnsidere^ i3t delimiter since the user 
may have entered several DIALOG commands in a stack. 
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Table lit Hr1> General Flow of the Baslte Identification of Command Type. 
W.So " stands for "match string"* "C,S, " stands for "context string"..: ^ 



:• ** skip all spacel^ that precede command.* ' . '-^ 
. • :;^.;v;v„yN.::''V'^ ■ • y' \ /r./. 

lriii ''/u/: «« «8tcom#* special- action stores command as ;a string^ in^ its 



place in the dat^i structur^rQ^TEW * 



rtil /ucoh/: f copyc.> **- copy uset command to host ttfe^i3age| command 



. . .**, will b6 sent later to host;, only if- It . is without •error, 
^ Table 4.4»2» General section o-f rules for syntactic analysis. ^ 



rul /ucon/.^-type:,, ,..-t,, ..sub.. ' substitute "t" for "type" 
rul /ucon/i.»-select':., ,...-s,,..sub..- ** substitute "s" for "select" . 

t- ■ . % . . .. •• 

xul •/uc'&nA. .-t: .//ucon: : :dt// move indication of TYPE to dontjext-string, 

'.-^ ■ ■ ■ . ' 7 • \ ^' . \ ■ V : ; ' '.■ ' - 

rul /ucon^ — ot/ :. rempve , aiiy and all spapes between .command and -argument 

■ ■• • . ^ ; . • . _ • V ' . ■ 

rul /ucon/.. .^s: .//ucon: : :s// move indication of SELECT\to context-string 

■ ^ ' ' * . \ ' ' ■ 

/V rul /ucon~-s/ t. remove any and all spaces between command and argument 



i 



rul /ucon/ . .-out: . , ,34, , //mcsy+// . . senmes . . *^ perhaps "type" was intended 
rul /ucon/, .-typ f . ,,34, ,//mcsy+/y . .senmes. . — 



irul Vucon/. .-get: ^, ,35, ,//mcsy+//. .serimes. . ** perhaps "select" was intended. - 
rul /ucon/ . .-retrieve: ., ,35 , ,//mcsy+// . .senmes;. 

r\il /ucon/..-mcrg:.,,36,,/Amcsy+//..senipes.. . **^perh^s "combine" was' intended 



Table 4.4.3. Typical rules of the identification section'. Tl^e first grojip , 

substitutes an abbreviation S-dr the full command. The "second g^roup moye^ the 
identification of the command verb to the context^ string , and 'removes all 
blanks between verb and argument. Tlie third group tries to identify command { 
verbs in error; . ^ / ^ , * 
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r • Examples>of 'three tjrpej 
8 ec ti on^ are gi veri in T^ble^ 
%o; tfiei<r 'abbreviations I (2|^ 
put .its cbde into the cont< 
the commaind ajid its . ar guineni 
*Vjerbs^;^ ' 



. rulea; typical^of' the cbipmajjd identif icationY 
/.4'; 3. These, rules:^ c6tiyeTt:,s^ 
iiratcli the- commsthd verb ;in th? . m v 
trstritrg; ( 3 ) / remov&^s^y-" aad air^;sp«ces between 
f saiid (4) attempt to identify inVaHd comniahd ^; 



Converting full commands to tp^ir abbrev;iati6^ involved the. GO^I IT / / 
^ special- action "s^ub'' which sub sp-tutes what is in the user-message part of - the 
•jpUleJ.Cin this;, case/ the abbreviation) -f c/r what is in the mati^h- string part 
vthe rule (in this ease, the full; conmand)* Mo\a^g the V 
context^ string involves' matching the abbr^yi-dtion in jthe^'match-s trying ,wiCT^ ^ 
> initialj part of the message-streffln and setting-trijie newt context to 
' * indicatm^ of the command verb. (See. Ai>pendix for" a list of conti^tr string 
commarid Thdioators^. ) .Removing spaces involves - an iterated match on the'jSpaa 



character. 



pace 



If user Qonunands; direVted to DIALOG are not identi;^ied %V>eithex their 
full or abbreviated forms , a. set of rules app.lies various te^wj^to try to - 
•determine what command was intended, These t^t;s inclu<^: ^v^j^^cann^ 
.List, of possible but^ illegal synon^nns; (2) ^fifcanning a«ja|t of c%jmptv^Hds- 
apellings; (3) applying Letter- frequency algorithms to^RPi\tify misiyJea^^^ 
(.4) identifying commands by characters and constructs in -t^he argpmen^ 
(Sj^^ying; up ari/1 notifying the user that his cbmrnan^i^fti^ uriit^ 

V/'p^ invalid command is brought to the useir's' attention with 

a- med^jlg^^ may include a suggestion to get help on the .syntax and u$§ of 

the^'iei^^^Qtvd- ^ Since it is likely that the .arrpr \;K^s a keying 

probLem at the > termf.naL, the firsi: time such an error is t^lfde the^-jiiser will be 
told hdw to correct a character arid how to correct a line in the. MULTICS 
System. After checking the syntactical error threshold (odscussed in Section 
1i.6), cont^:^ol returns for th^ next input from the user . 1 ^ 



If this process identifies the cpmmand- entered by, the user ra'be "END",^ 
IIDA will request at this point a verification that 'the User indeed^ wishes to 
end'his search. The convert atioti^ may proceed as follows: ^ 

■D? - END ) ' , : , ■ .. ;•. •. 



++++IIDA: 



DO YOU REALLY WANT- .TO END YOUR SEARCH NOWt 
(YES OR NO)? 



++++IIDA. 





itr Section 4.12. ' If thd user enters -'NO*' he will be cued ty .the mode-oriented 



If the user Renters , "YES" the search will spon.be termina^ted ^s 



Lbed 



instruction for tjie inpi>t of his next DIALOG command.. If the user instead 
enters another DIALOG. coninand, the-^u<^^i^l be* bypassed and control will bi^ 
transferred to the beginning of command-analysis . Wh^h»rthe^er returns to 
the se'arch with 6^rt?er "NO^* or another DIALOG cqmmand , \the fact that he 
^enterqd END but . continued with the search wil'l bfc i;ec6rded • in the . cpmmattd 
histqry data aitr-ucture. ^ ' . ' 
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' ^ ^#5 ^fajjerclse and Assi^ t'^^^^^ - ' ■ . . - 

: ^ : f^r^)^ fe'ft^ loggedHhr tH*^ to search under one oS>. fojur n^odes f ^ 

i Correapokdi'iig rW his '^^xf^^rtise in searching^r tha three exercise ' 

' ^modea; Qpntrol^the Sjeque'nC^vf^f Searching., ./that is j fc)ie set of commands that 
/ ^ may |>e useid^^ si^rQh; " ttie first exercisia mode, complete 

aiatt^ch: ppinmands are prQipiirt^^ {th<0^^ the user experience with a^ - 

^^ceintieA^^ search • In th^ a^c^M ^x^^^Q^e modeV a subset of the full language . 
V;^ is allowed/ with^^^^t^ a subject of his own choosing. Iti the 

: third >(Bxercise.^^^^ the £\xl% s,^^ri?h l^ftguage is allowed with the user^'s own 
:. search 9 aljt hough the" sfequenc^- 10 stild^oxttroll ed ; in the fourth or ' ♦ 
' - agsig tance mode , all searQ^^^toCf^^nd^:- Bt^ allowed with ' no controls placed upon 
*■ '■ thd--aequence of .-'comnands.^ 'M' •' " ■ • ' 

\ ' -'^ ; ':Ml^en tfie; uaer^ selects \\[^ tn^de" he wiijhes to search under , :the modie 's code 
C ia stored in /position 6>Df xl^^ ^^ri^ent, context string. Thia code will remain 
-^linbhanged throughput the s^a^^h^ At t:he saiae time' the code fbr the first 
subcode, the letter "a", ^a ^to^ed in Position 7. .The.submode code determines 
precisely which cpmmarlds BXe QlJ^o^/ed at 4)oint in the search in^ the choaen' 

'^..^ :.^'"-mode* The s^bmode code ia i^^^r^e^ted in the mode-specific instructipng (See 
" Sen&tion 4ri3) when: 1) the f^ie^^ious command is npt in error^ and 2) a "new ; 
\ :cflWsnd j(or form of command) ^ll-ow^d in t.h^ siibmodp has bean succiessfully / 
issued ;• /A / '.. ' • ^ . , '. 

Tl^^^ p{ a cotnm^n^ £^?f giyen mode and submode is detetmined^bx * ^ 

thjp auction of rulfes in the <Hl^--t^hle that vWill tid^ be discussed. If a ' V 
' ' command, ig identi as 'inv^U^ fc*^ the jj^^jje^ that effect is 

•^^^^^ . s tb the>u^^^^ (sr^t)5^eri3 to .the^^&Cjdj^-apecific instructions (See . ■ 

' Section 4.13), -and the uset* ^sked to entei: a command valid fdr the current 
.' mode. - If a cpinmapd is idet\tf ^i^^ valid ^ith respect to the mode,* position . 
; V . 1 of the context string betoi^^s **m'V to indicate, that the mode-c was 
. passed. Control. 'then pass^$ to the syntax-evaluation section of the rules. 

- Context positions 6 th^o^^h 5 provide all^*:^® information used by the 
'rules to determine conm and v^H/^ity f or* mode and submode. As mentioned 
' earlier , ' position's 6 and 7 i^^i^^^te mode and submode; positions. 8 and 9 

indicate the current search^^UtfP^nd and type , of. conmiand. ^ee Fijgurc*4.5*l for 
examples of rules evaluating th^ validity 6f connnands f^r fne fir^t three ' / 
submodes of the second ^nd tl^ir/J ejc^i^cise mode. . \ 

For the first "canifed ^e^^cP" Uioda, a match i^ sought ^n the explicit 
command,, both verb and argvim^^tf si^ce both are required fbr an entry to be 
acceptable.* Thus the rules^Or the first mode will include matchrstrings for 
the expected commands in ful^-* "^he new context of thoae corinnands which pass 

^ the test is Vrcon -99". ^^^int^^ol passes to the rule which sends the command 

ta the retrieval system (s^e Sg^^tion 4.7). , ' . ' . 

Note in Figure 4.5.1 tha^^ c^ommandg issuec^ under the sea^nd^ and third 
modes, whether valid or inva^^idf af^' covered by each submode section of the 
ruilesV This coverage may be ^ichef ejcplicit or by default. The subset exer-^' 
^cise mode'will tend to be ^xj^^i^it ^bout what coimands arevacceptable, while . 
the full-qommand"set exerPis^ mP^G ^ill tend to* t^e explicity about/what com- 
mands are unacceptable. 



^1 
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rul /uc-*-s>l>e/: .//mcH-// **'^bEGIN only allowed in mdde 2, submode *1 . 
.rul /uc--^da/:/;,5, J/fcer+//.*8eiMe8.^ **Anything else is an 6V or 

rul /uc sbs/: .//mc+// ★* SELECT and fexPAND only are - ^ 

^* .rul /uc- — 8tex/:T^/mc+// **allowed in mode 2, submode 2 

rul 7uc---8b/s • r,6/,//fcer+/7'. /senm^ else is an error 

rul /uc— — 8Cs/:.//mc4.// ** A second SELECT and EXPAND are 

rul /uc-r-flcex/: .//mc+7/ '**alldfwred iti mode 2, submode; 3 

■» v^, , •. " • ■ ■ , ' ■ " ' ■ • - 

J rul /up"-8c/: /,,7, ;//fc^ **Anything else i^' an error 



rul /uc-— fabe/: .//mc+.// ** $EGIN is O.K. in mode 3, submode 1 . 
rul /uc— fas/; .//mc+// ^ iSELECT: is O.K. in mo^ 

rul /uci-- fae/: .//mc+//- W fiXPAND and" EXPLAIN and END aire all P.K, 
. -rul /uc' — ^^fa/: . , ,21, ,//fcer+//. .senmes .. **Atij|?hing else is an errors 

rul /uc~-fbbe/:.,,22,,//fcer+//..senmes.. ^*]^EGIN riot O.K. mode 3 sub 2 

■ . ■ - ' , ■ / / ■ , •• . ■ ^ ■■ , " , ' ■ 

TiiL /uc^— fbo/: . ,,23j, ,//f cer+//. .senmes.. ^0^^ O.K. 

>rul /uc-— fbV: . //mc+// ** All other commands -are Q.K.\ in mode 3 sub 2 

rul Vuc-— fc8/:.,,24,,//fcer+//..8em ** SELECT not O.K. modeS sub3 

rul /uc— fcex/:.,,25,,//fcer+//..senmes.. **EXPAND not (T.K. mode3 sub3 

■ rul /uc^— fcbe/;.,,26,,//fcer>//»>8enmes,, **BEGIN not O.K. mode3' sub3 

. . ■ • ' ■ ■ *^ 

> rul /ucr--lc/: .//mc+// **A11 other cotoiands O.K. in mode3 sub 3 , 

. . . ■ . . . / 

Table 4.5.1. ^Examples of modeTdontrol rulfes for the secondhand third 'modes. 
The code "er"' in positions 3 and 4 of the context-string is the «eneta terror 
indicatoir. ^ 



■ A»6 Parsing Arj^uments of DIALOG Commands^ 

Pafsing arguments of. conirtiiands entered by the useir w£ll be achieved mainly, 
by PL/t.special-actionis. called by rules. : A 'typical rule, caildng the COMBINE 
conptand parser, might be:^ _ , . ' *' 

rul /mcon---c/:.//mcpn:::::5//..par8 f 

•^JParsec" is thl name of the COMBINE command parsing ©fecial- action. The ;v 
command's argument is isolated from th^ pointer in -|;irG ihput--stream to. eit 
the first semicolon (stacj^d conaniands.)spr ^1^^ terminating substring "r- . . v: 

, Several functions are perforftied in these st)eQial--actiohs • These 'include: 
(1) ignoring all spaces_3sJb^^ is6latAg ^all v. 

lexemes requirecTby the daUk structure and storing thetn where jrhey belong; (3)> 
determining what errors, if -^ny, , are present and fixing an error code in 
contexts-string positions 3. and. 4; and ,^ sometimes , (A) generating auxiliary 
data for later use. These functions are per fo^jned in an order which is most . 
efficient fbr the particular command involved. v / 

\ The lexemes 'required by the data structures are discussed in Section 5. 
Ideilfctfrcatipn pf eirtprs will be p^ in two ways; (1) ,a list of 

•tiiajbr syntactic f eatutes^^^o every command will follow, indicating the types of' 
^^rrprs which may devciop^in ieach command; and (2) flowcharts for the four com- 
mands with the most cpmel^x arguments: EXPAND, SELECT y COMBINE,, and; th^^put;;- 

commands. Particular error codes have yet tp be assigned and errbr: : 
.messages have yet to be designed. An instaxice of the generation of ^^^^a 
datSL. appears in the COMBINE cbrnmand argument where ^Ke extended argument is^ 
b^iit. It ife done i here tp take advantage of ^ a single control 'struclture inter^^^^ 
locking this task wi bit parsings ai^d; verification. Because it is most complex, 
a further explanation of the COMBINE argument parse is also given bellow. • 

First , the list of the major syntactic feat:ures ' in which errb^rs may be 



identified: 
BEGIN 



- ^o not checks for space between the command and its argumifent 

(such a space is not allowed by DIALOG) ; 

- argument* must be a single numeric \ 
"* number must be a valid data base code , 



:. ^' if 



• FILE 



' - IBame conditions as specified under BEGIN 
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EXPAND : * ^ , 



if argumentijl^ontirins a tag-^de (« dr /), ' . 

the tag «st- be a valid one 
~ if argument is of : the fpi^ En: / , ,: . 

. - nothitig mor6-is aiiow^^ in the argumehrf ' 
- there must have been a prior EXPAND " . . . * . : j 

I. ' - h may. not exceed the number of entries in the prior E-tabie V 
if.^rgument ifi of the form Rn: " - * 
\ - nothing mo$'e is al^we^i in the argument v ! ^ 

' - there' must have been a prior "relate" (EXFAl^p^JEXPANpy 
' ; • .. . n may not exceecj the number of entires in the prior R-table . 
^ "'argument may ndt be simply a number or a stop word or contain 

no alphabetic characters ' ' .^'f 

; PAfcE ■ Z^^-^' ■ • ' , ^ .^ 

- no argument at all is allowed^ 

first entry of the argument must be d Valid set number 

- a slash-deliineter (/) must be present arid contiguous with set numb ej* • 
argument following Jthe . /-delimeter ^ust be valid for the data^^e ^i^; ^ " 

DISPLAY SETS * • / ^ *^ ' J ' 

muit be exkctlyJ'piSPUY SETS"^ ot ^ ' - J 

SELECIT-: - - ■" < '■' ■ ■ • . . 

: - if arg^ment contains a /), 
A , :' \^the .bag must be valid ' ' . - ^ 

- if argument form •Eni,En2>^"3 • • . • 

' , - ther6 mugt ; have >een a'' prior EXPAND S^ . -* • ^ 

v-^ :tip nj m^ on that E-t able 

1^^^ ^ . - «^ exceed nj^ 

may be on list ^ 



iC^i^'^'T?^^^"^^ "r'elate" (EXPAND EXPAND) 

entries on that R-tabl 

" '-^^ '^^''"'^ ""^ 



. / . . content^- of ' valid link codes ' ' . / 

- truncation symbol (?) may not be embedded in an: argument ' • 



r 



'/--delirteter is^^^^^^^^p^^ argument must consist of 

r valid Set nu^iber followed by: 
-V a^dash (-) foXlip^ed « " ^ . 

v--; a larger valid set number followed by: . ' \ 
. - the slash deliin^^ fdlloweci byi 

- a valid opefratipr: AND ot^ QR - 
Boolean opera'iprs , and cjperands must be^ conventionally 
- th^. only alpha charjacters .allowe^^^ are :\ AND, OR, NOT 
^ seb nuinbers may not exceed the largest set . created 
parens miist match meaningfully . * ^ 



ordered 



iBXPLAIN. ^ ^ • \, .■ ■ ■ • v""-' 

• argument must be on current lis^^ pf explainable it^ms ; 
. ^ checH any arguinent not matched for misspellings «nd synonyms 

:...u-.v.- V; , : ■ ; _ • ■ . . ■ . 

DISPLAY, TYPE, AND t >RINT 

- null' argument to TYPE is acceptaible, but not to PRINT 
^'rr^. argument to left of first / 'is.^^ I>IALOG access # 

.-'if iargunjient is an-access #, atrniost one /more / may 
V - firslt / tnust be foUowed by i:^-^ 
- - second </ must be - followed b^ a valicl record # 

if arrange of recbr^,#s^ n-^m be valid and 'n<m;; ^ 

- PRINT may take the SORT argument ^ V -V. ^ - v' .-O 

E-line priV^ 



'A- 



- PR- is acceptable for cancelling last pff- 



cpijiiii^nd 



The analysis of the COMBINE argument does .t;he following: (I) it , " 
recognizeis . the argument as being dither valid or invalid, and if invalid, in. 
what respect; (2) it isolates the set numbers' in the argument and' stores them • 
for cluster analysis; and ( 3). it builds the extention of the COMBINE » argument, 
i.e.,, the string in which all of tfie' argument*' s set numbers have been 
translated into index terms. ^ ' * , * - 



A« shown in the flowchatt in Table 4. 6.1 j ^. the input, stream is scanned to « 
isolate numerics . (set numbers); left atid ^ight parenthesis; and Boblean 
operators, "AND", "OR", and "NOT". Three variables aire used in the analysis.: 
s counts seta, t codes the lapt type of character encou,ntered, and d measures . 
parenthetical depth. When the end of the input stream is reached, d must 
equal 0, t must equal/1 (a set Tiuraber) or 4 (a right /parenthesis^, and s mt/st 
be greater than 1, Sequences allftwed by the analysis are: a set ni^ber raiust 
follow a Boolean 'dp or a left pafen; a Boolean op must follow a feet number 
a right paren; a right paren must follow a set number or a right paren; a Ipft 
paren must follow a Boolean op or . a left paren. . ' 



Code Begin Value Name ' i _ Assigned Valuers / / 

0 • - Set count V for each set, s ?■ a"* 1 ' { 

. 3 ph^^- type' ^'1 ".set riumbec 
- > : . . . ^ ' ^ Boolean operator ^ 

^.^ , C, ^' ■ ■-^'c' • ■ 3: --.left .parenthesis :. ^ '-/.'^ 

^ ^ V ^ 4 "right parenthesis^ 

' 4 , . ^ . TRaren depth for left paren, d » d + 1 ' \ 

/ ' / !\ ' ^ " . . for rig^it paren, d B d - 1 \ . 

■ ^y^tectical errgrr is identified in the com V 

.^^and by the parsing special^actioTis for the 

Various tor ^ nimieric code./ Thi^ code represents the jMdex of the^^ 

../jiessage in-t4ie t "messen" which discusses that particular syntapjtical . ' 
error. 1^ no syntactical^error was identified, the first four pdsitidns of • 
the cQntext-Btring^^r^^^ "incon" . The code "in" ifai^ds for haying passed 
mode- control; the code "con'V stands- for the unexceptional connect status (See . 

\ Appendix A) • A protocol number . is always plac^i in position 10 of the : V; 

. con text- string. ■ 'j^J^: ' * ./ ' . 

V the first rule following thos^ , which call for the parsing special-actions 

v»handles all cotnnands without syntactical errors: ^ - 

. .rul Vtncon —57: . //rcdn: : : : :^9//. .i^ndcV/,^ ^ ' 

/ This rule sends the commatid ip the host , buff er.^QMt he hbst by the 

spepial-action "rsendc" . Position 1. of ^he cont.ext-^string is change^d. to "^ 
to inflicate th^t a response from DIALOG is expecte^'^^ r^^^^ 

"rseridc'^ allows jprbcessing rules without immediately / 

l5K)king tor a response frW retrieval system. By the protocol code "99" 
: iji the new context , control is transferred jtdfv the delay^- time processing " 
section of th^ rules (see Section A. 7), \ .: 

Every -error Acondition. identified in syntax parse and analysis triggers 
ah error message in this section by rules like the following: - 

■ ' ' ■ ■ \ • ^. ^ ■ V'.^ : \ . ■ ' ' • 

ruL /mc2?/:., ,23, ,//tncsy+//,.3enmes.. . ' ■ . ^ 

• senmeSa* 

Errors, previously cpde,di23 and 24 in context-6tring pbsitioijs. 3 and 4, ^ow 
* call for messages indexed by^23/ and 24 in "messen", the message ta-ble. 'These 
message?: addrias# themselves to particular syntactic errors. "Senmes" is the 
'pecial-action which takes these paragraphs out of "messjen" arid sends the 
gssage to the user. The new context string replaces the numeric code with 
y". The co^text "mcsy..." is found at* the end of this section of ;,rules^ as 

rul /mcsyp— 5/:.//tncsy::::.4//.,thsyn.. ( 

rul /mcid~— 4/: .//fc+//..idsyn..~ 

^\ ; The firsts of these ruls calls the speciaj- action "thsyn" , that is , syn tax 
threshold analysis . A formula in this special-actioh' datefmines if the user 
is encountering special difficulty with the syntax of; commands • The formula 

■ . . . .1* ■ 
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Set t-2 




V 



Save set # 
for cluster 

analysis 



L.. 



Traiisiate set 
# into 4esc. I > ^ A 

& append to 
j eztehd* t§m 



Table k•6.^m Flowchart for the analysiis of CCMBINE coramand arguments* (B) 
indicates an error condition to be made explicit to the user. Control 
transfers fron (E) to the cue for the next user coinmarid. (V) raeaxis command 
is Talid; continue rule interpretation*; Mi3^ means ^match stilng^.' ioS*^ 
the substring beginning at the pointer in the liiput stream. Assume that' 
the pointer is automatically incremented after a match to the character 
just beyond the mAtch* The letters s,t^ azid d are variables \Mch stand 
for 'set count, • Hype of lexmne, v and •parens depth,' re«^ectiVely#* 



r 




as an Inde^ 
tern' 




Table lU 6,3 > Plowc^art for syntactic analysis ofiEXPAHD conmand argument. 
Codes and asstmptlons are the same as those indicated In the note nnddr: 
Table U#6*1# < ' > V \ 



erJc 








Treat a^g. 
as an^da^c 
texn 







TaKLo U«6.U. Flowchart for syntactic anfilysifi of SEIEGT command argument. 
Codas and assmnptlons are tha same as tliose indicated in the note under 
Table 6.1. 
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v'XhVolveiB: the. total nvmber; of ' connnahds^hqs^f^ thfe search, vthe time thus 

; far in the search i-*:Coninands^ w syntactic errbrs as a percent.. af all .. • 
commands^ and time 'spent making coinmands withr s^ ag a percent 6t 

the Intire search time. If t^he threshold by_this formula is exceeded, . . 
pos.tition 2-3 of the cont^^ektr^^^^^ for "^n-^epth , . - 

•analysis The . particul ar ^parameters of the. ..f ormula are y er to be determined •: 

\> In (either case'', .following a^^^ the neTxt . 

matched, rule changes the context' to begin with "ic .• ." /f ot the** f rbrit-end 
mode-oriented ins tiructivon. If . the thteshpld has been crossed • 
spiedial-aciCion ."idsyn",\shbrt for in-depth syn tactic analysis , is also, 
executed. Here the problem with' th^ syntax of commands is pinpointed -by the 
applicatioiji of." various analyses.. Is the probl^ general with all conraiands or 
apepific to a particular commarid? Perhaps a review of a specif ic command with 
/KELP is in order ,^ .Th^ special-action "insyn" will make an appropriate * 
suggestion or may actually take the further action/ needed. 




: 4,7 Delay-Time Processing arid DtALOG Response .. . , ■ ' 

All commands whix:h reach this point .^have passed the^synta:x and mode test 
and have been sent to the host by the special-action "rsen3c!' in -the rule 
discussed in Section 4.6. The special-action "rsendc" is an IIDA 'variant of a 
CONIT special-action. Its effect is to send, the command to DIALOG., but then 
to continue processing rules' in the rulertable. This continiaation a:llpws IIDA 
to utilize the delay between sending a ;mess^ge to the host rietrieval system^ - 
DIALOG,' and receiving a response.; The rule that logically follow the one 
containing the, special-action "rsendc" will specif^ various: micro-analyses as 
special-actidfis . These- procedures will both generate data reflecting. analysis 
of the searjch stratiBgy as a whole; and store it in appropriate plates in the i 
data structures . <f . • , ^ ^ 

The details of the micro-analyses are ^iscussed in Section 6. Two 
approaches tp micro- analysis are biding considered: a fixed set of analyses , 
callM by r ule^^^^ sequeiice ;^and-(2-)7 a~£ ew-fixed, analxpes which a:lso create a 
stack of 'calls for further analyses which are then done one. at a time as~ long 
a^ the input buffer from the rettieval system remains empty. It hds not yet 
been determined whether the IIDA processing is s'iifficiently time-^ consuming to 
warrant the second approach. Pr9gramming will begin using the first 
approach. If ^noticeable delays attributable to. IIDA analyses are experienced, 
the "system progrannning" involved in the second approach will be undertaken. ^ 

' - / ' ' . ' .- ■ . '. ^ ' ' ' ■ . 

A few definitions are' now in order. A "stritug" means a succession of 
commands of the . same type. A " string- type" means^' the^''typ^ of the commands 
which make up the skringi A "cycle" or "group"/m^ans. -a succession o^ strings 
in which each string-type is greater than the previous;'"string-type, A 
"cluster" means a, set of sets with similar or associated origin^ of bases. 
Refet to^ectlon 6 for precise definitions of the micro-analyses mentioned and 
underlined in fhe discussion that follows. , . 



For every type of. command, membership in the current group will be 
evaluated. If the current command belongs to the current group, it is 
recorded as such in. the> data structures and a dwelling-check ia either 
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executed (approach 1) or schedules for execution (approach 2)/ Lf the current 
^ command does" nj^Lt' beldng to the current group, a new group isftioted in^ the data^ 
8 tructure , :and.^ group-ichange-analyai s, /is ei.they executed or scheduled. >AIso', 

for every type of coinmand, ja ^ regression-check is either executed or s^cheduled. 

••■ . ' '., . . ■ . ""^"J '■ , . 

^. '.^ '\ .' • •-• ' ' , ' ; • •'^ ■ ■ ■ . * • .■ . ■. 

V For every > e coTrmand , i ie. , SELECT or COMB INE , - a ■ c lu s t er-rch eck ' 

.will bfi: made.. The citister check consists oiE d^ setv 

^belong to the cluster o the imediately previous , set . If the current set V '- 

belonjgs to' the cluster , - a dwe 11 ing-check is . eithe't' execut:e<|r (approach l) or 

"scheduled Ca^proach 2). If. the\heginning of a new cluster -l^p identif ied 

j^ter-cluster-check is; either executed or ^cheidules^. In both cases, a 

thrash lng""check is also either executed or scheduled. . - : 

Fjor every JSELECT command argument , the descriptors-used list* will be 
/scanned for similfar arguments . . if any are found to begin with the same five • 
*let:ters, for instance, this'similarity is nofeed^in the descriptors-used . list i 

Sevetal extension^ routines are ^necessary; f or amplifying the arguments of 
SELECT. and COMB IN^ for later comparisons . Whenever an item is SELECTed from 
an I:- table or R-table', the extension routi^ne_.loi)ks up the itemv*^ 

J equivalent on the latest E-table o*r ^R"table (s^Ved . in a data structure; ^d 
sayes it as the extended' form of the* argument j If the SELECT argument - \^^^^ 

. consists of a list of such items, each one is thus extended aind conflicted by, 
the Bpolean 'OR'. In this way it isr made to look lik-e an argument of a *, V 
COMBINE' comjnand', with, which it cafif later be compared. , . , ^^Lir '' * 

The initial, extension of all COMBINE ' argunfents Has already been pres'ent;ed 
in Section 4. 6, ' This micro-anafl^^is is,, interlocked .with the syntax analysis , 
there, taking, advantage o5 an alreadyTexistnig control structure. This , / 
argument, however, must 'also be r'educed.to a normal-form for effective 

. comparison with other arguments. The normal- f o rin-r educ t i on r drops all, 

spaces from within the extended argument; (2) drops all parentheses from the 
argument by applying tHe distributive: ^aw; and (3) alphabetizes -aU scopes Of 
the resulting argument: — first by NOT-groups, then by AND-grbups, and fihajly 

V , by. the^ remaining OR-grt>up (the whole argui^ent) . 

When the delay-time micro-analyses are completed (approach 1) or when the' 
buffer from the retrieval system contains data (approach 20, a rule will 'call 
for the CONIT spetial-action "rsend'* which sets th^ flags which transfer 
(Control to pick up the contents of, the retrieval system buffer^ The rule will 
be something like; '■ ^ ^ 

■ ■ .- ' ' • ^ • i ■ 

rul /rcon 99/: . //rcon: : : : : 95// . .rsend . . 

* ' V ' - . ^ , ■ » • . . . .• : . 

The first line, often the only line ^rom DIALOG, is now in the 4nj)ut -stream. 



4.8: Processing DIALOG error messages . ' . / I . 

■ . . . ^ ' . ^ 

The in put-strean now contains a response from the retrieval systeta or 
possibly from the tnlGCornni^unieat ions network. This response may be' either 
expected for the giv^n comha/id or unexpected. An instance of the former is 
information about a set. An instance of the latter would be an error message 



or ^80me/crt;hfir .con3itl^^ whi'clfS^ould evaluated- ' ' 

analysis t$ee Sect Exiamplefe >bf such and > ct>hdit ions are: / 

disk-stojrage overflow, external ^iite I/O ertor no corr iftvaiiabrse, arid droppedyjy 

.Inm€Ldiat41y after receiving DIALOG response.^ rule interpretation .^11' V . * • 
^tegin>Oti a^'s^^^^ rulefir':which seelc^mafcihes~"bn all unique prefixes of knotHl * 

/etxov ioaes 
' printed^ at 
then call 

; is fair ly s tr^^i gl>tf orward. Examiile? rules ari 




• ^ rut /r con —94^/: . , , 64, , //rcbn>: 

^ " \.; . rul /rcon ~95/^.-DISK: i//rcpn: .copyg ./ 

rul /rcbn— ---94/: .^j^ 65 , , //rcphr: ; : :2// .yserimes . ; 



'.or 



rul /rcon-!^^ — "?/• v///*£.on+//. .syjpyr .j, 



. L;: ' If mat ch is found on afir^'etr;©^^ 

copy/the fuli error-message to/the user | s buf f er.^^nd will". send- the messagej to 
' the user. The context is also, changed ''to m^tch the rule immediately f ollb^hg 
it. This rule takes a descriptive .paragra the problem .frpm "mess eri" 

and sends it -.to the user , 'rfie context is now changed to match , ori-oa' rule 'whose 
special-acl:ion "syerr" notes the s^st^^^ error in the coiranand aq<l.,error data 
structures. T'he last rule in the' above "set of exam^ the 
^ojrttext to next match ph the firsts front-end inlstrUctidn f^ 
\t he' "Current .mode... . " ^' ■ ..* ' ^j'.^;.^: ' . ; •• .' \ ' 

^ / 4'OONI'r has extiensive systeln programming for identifying* timeouts and other , 
* utif orsees^ie^^reaks in telecommunication. The rules , 'specialractiQns , rxbntrot 
structures and prbc'edures which manage this aspect of system errors will be 
©aintaineri and used intact by-IIDA. Rules and special^^c$ipns' will be added 
in these sections to record $iich events ; in at Iveast the etror history^ ^d'ata . 
structure. In the^e cases, control, usually passed back to the liser after he 
la informed about ^the problem. If the prbblem involves a break with ^the- host 
system, though, the user may be given a choice of (1) waiting on;^!line^whi^^' 
IIDA tries the alternate .network, (2) waiting on-line for IIDA £o try ^; 
reestablishing communication in three to- fiVe minutes, or (3) temporarily 
quitting- the search to pick it up again'at a/later time. Gse'e Section 4.12^). 

• 4'>9> Processing Expected DIALO^ Responses . ■■. , ' \ 

( If no m'atch is found onr^ny of* the error- prefi,xes , it may ^be assumed, th^t , 
the^ res.'ponse rora DIALOQ is abnormal and' expected one; .The^rules in this 
section ar^, again, straightforward althougjh tjfflfesp^ial-Tactions which, they 
call may be^ fAnrly involved'/ ffhe ^rules. identify, by; the conmand code' in the. 
contjaxt string, v/fiLcla response parsing spercial-action '"should be called. The 
special-^ aclaons do the followiifg!" (1) relay the response" to the. user, ^(2) 
parse' the. response, and ;( 3) update the data structures' with the lexemes., 
isolated by the parse. The rules of this^,isection are^> o ^ , . • 



rul /rcon-— be/ ^i //^!Co0+// 
rul /rcon— — s/t . Ih^^^xi^l I • 
Tul /rctfn— en/ ; ^//^^o^+// 

rul /rcbn— ex/: • //f ^o^^"*-// 
rul -/rcon— c/: /A/d^^n-^// • 
tul /tcpiir— od/: • //^^b^*// 
rtil jr con-— / : . // ^^o<^^ll 

rul /r con op/ : • //^^oip>// 

rul Vrcon— -ds/: . /I^^oi^'^ll 
xyxl /rcdn-— It/: .7/^<;b^+// 
rul /rcon pa/ : . //^^q^V/ 



. r.svpbe. . -** BEGIN 
rsvps.. . '**SELECT 
.rsvpen.^ **EXPLAIN 

.rsvpexr.' **EXPAND 
rsvpc 'r>*COMBINE „ 
. t« Vpod . . **D1S>IAY 



A. 



•irsvpbt . . 
.rsvpop. . 
.rsvpds.. 
.rsvplt..^ 
• pvppa;/ 



**TyPE n 

**PRINT * 
**DISP LAY SETS 
**LIMIT ' 
**PAGE 



Eadh of these ruleft caX>^ for chfe special-action corresponding to the 
command and*^ hen changes the ^o<^te?^t to "acon+", that is, the context of thkt 
section of the rules in \3^\o^ t^^ ^^iagnogtic threshold analyses take place'T 
Each 'of the ^hove special'^^c ^^o^^ v^ill now^e described in further detail. 

rsvpbe , If^EGIN'S argu^^^^n^ indicates a data base which is not on^-lTne, 
the DIALOG error response ^e^ti^n of Che rules (See Section 4.8) wo^ld have 
idetitified a mess-age to tM^ ^ffec^*^ If tlje; argument indicated a data^base 
not handled, by IIDA, this Vo^ld ha^^ t^een identified by the syntax-checking 
section of the rules (See Se^^ti^n^* 6) • , Special-action '^rsvpbc" will rglay 
the standard DIALOG • res pan^e U^^s to the user.. No parsing^^c^ the response is 
necessary. The special-^acti f^-^ill fi^st save, on files most of the internal . 
data^structures of the immyifit^ly Previous search if this is other than 
first search in the session, t^is case, it wilL the reinitialize the 

di^ta-strvictures for a new se^^c^* ^ i , / 

.. • ' ^ ■ . 

. rsvps, rsvpc, & rsvpl^ . th^ responses to SELECT, tOMBINE, and LIMIT are 
simple and very . similar ^8t> t^ie response will be relayed to the user. 
Then the following three c^e^^^n^^ ^^1^ isolated from the input string: the^ 
eet/tiuniber , the number, of pi7^ti<^8s ^nd the echoed argument. The expected set 
number will be compared with th^ actual set number. These should not differ. 
Tlie 'isOjiated argument may be ^ ttuAcation of the previously isolated argument, 
bu4: thi*f should not really mftt^t. The nutntjer of postings is the only 
significant 'n^ datum which, ^to^^^d in the data structures by these 
special-actions . 

rsV^en . The response to . ^ re^qUOst for a DlALOG^explanation should be 
relayed :in full to the uscf, N^^hi^g ^bout the response needs tp be pairsed or 
saved. ' 

rsvpz2_ . the response t:^^ Ef^Ii ^^^layed in full ^ to the user. See Section 
4^12 for the end-of-search ^^ti^it/ which includes: saving the data 
structures for later analysi^> giving the user an o'pportunityVto BEGIN again, 
and logging t1ife user out of J^tA^^Oc if that is indicated. ; 

' rsvpex and rsvpp n, t^o ^tjgpon^'<^ to EXPAND and PAGE is -relayed , one line 
at a time, to the user. ^i\C^ l^Oe tel^ycfj^ is also parsed and stored in a 
temporary data file, to \}^^d ah^^l^ IIDA need, to make a reference to an 
" E-table entry.. All descriptors ViU bo saved in, the, descriptors 
data--structuro, . Pnt ^li ni', co^i-Ms i^^olat i substrinRs by positioii from the 

input string. Other E-tab\c AttMbut^-'«, e.gM highest entry, beginning entry, 
and ending entry, may be ^av^^^ ^>th<^»^ permanent parts of, the data-structures, 



( 
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rsvpodi and rsvpot . Responses from DISPLAY ^nrf TYPE are handled exactly ./ 
V alike. Their- parking depend^p upon the command format, which was isolated by ^ 
the- parse of the argument. Tlje function of parsing here is to .save the 
accession numbers , should th6 user later wish to review records viewed. The 
response is relayed verbatim, to the user,. If the format' makes it a meaningful 
- q^iettion, (i .'e • , jnot sij^ply 'a lisf of accesaij^Qn/numbers ) thfe relevance of the 
output re cor-ds elicited from the 'user. Tliis%i?pb^bly^^«^ be done affer 
every few records have been viewed; These responses will be stored in the^ 
sets-viewed history data-structure. ' . . 

rsvpop and rs'vpds . Responses to PRINT and DISPLAY SETS are relaj/ed 
Verbatim to the user. The contents of these responses are predictable. In 
the case of display sets, the response can be reconstructed directly^f rom the 
set history data-^structure • They will therefore not be parsed and^' data which 
they contain will not be stored. - . 



4.10. ' Evaluation of Diagnostic Thresholds . 

Threshold analyses are made to determine if the search is making progress 
(by IIDA's definition) or if the search is developing strategical errors which 
should be further analyzed and called to the attention of the user. Two 
threshold analyses have already been discussed: (l) following ./HELP calls 
(Section 4.3^); and (2) following syntacti c errors (Section 4^). 

Tl]ie behavioral characteristics that threshold analyses will identify at 
this point include: * . 



Ajj J'iailure to ^se Facilities 



1 . SELECT 



•\ 
• V 



- relatively few sets selected compared to the' 
J- total number of^ commands or sets 

- many Sets result in Q-pos tings indicating failure 

to use EXPAND identify valid index terms 

2. COMBINE 

- few sets COMBINEd relative to many sets created . 

- arginnents excessively use one type of logical operation 

- the contracted form, Cm-n/op, could be used but wasn't 

3. Output commands (TYPE, DISPLAY, PRINT) ^ 

- these comn^ands are sel'doni or never used 
" only one tonnnt of out^put is ever used 

- the first few records of very large sets are viewed 

- only SELECTed sets, not COKRiNEd sets, are viewed 

- sfets. are pRlNled off-Hne without having been viewed' 

first by the TYPE conimand on-line (no sampling) 



B, Excessive Use of Facilities . ^ . * . 

• !• SELECT- • * ' 

, \ - too ^mahy SELECTS are issued relative to the total 
, , Itiimb^r of V coppmands or sets ^ 

, . excessiy&iy J-srge sets are regularly SELECTed 

2. / COMBINE . ■ ; ■ • ■ 

■ ■ .. . ? .. ' 

■ " i used too often relative to fhe number of setfi with" which it 
I * is working ' 

} \-., ■ ^ ■ . ^ , ^ r \ 

3» Output comnanda 

- too many output: commands relative to the Ttotal number 
* of coninands in the seav^ 

- excessive on-line output of ,iXarge sets relative "to total 

seariJ^ time or number coramandg : ,^ » ^ 

C« Erratic Behavior ' , 

1. REPEATING . 

' - exact repetition of a^coramand sequentially or with . ^ 

* intervening* commands 

— - — - exact ^repetition of a series or group of commands 

- repetition of a SELECT or COMBINE command in that arguments 
, . " reduce to the same normal form 

2. EMPTY-SET GENERATION & USE ^ > . ■ 



- empty sets generated mainly by one type of command 
-empty sets used in arguments of subsequent commands 



3.i REGRESSION 



- viewing records twice with TYPE, btit using. Sjless 

informative format the second time 

- viewing sets created much earlier in the search 

(no continuity with current search activity) 



A. THRASHING 



- changing clusters too often 

- erratic group and string patterns 

- creating many non-empty sets, but never COMB-'iNing 

or oiit: put ting tht?m 

- using complex logical arguments rather, than 

equivalent simple ones ^ 

- carrying out separate searches that are never 

COMB iNEd and thus n^vcr converge 
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5. DWELtlNG 



I' 



- OOMBlNing a small subset of all sets^ iVeated "in 

a variety of ways / 
COMBINES resuifting in ever latger s^ts with np^ 
convergence 

- overly fining a search with alternate logical 

' expressions ,^ 



, When the, context string begins with the code "aeon", (the new context in 'I 
rules presented in Section 4;9)^ contt'ol is transferred to the^ecti^bn of the 
rules which evaluates diagnostic threshold^ / This evaluation is. selectively 
baaed upon the last cotnnand issued. For example, evaluation of excessive use 
of facilities will be done on the last type of command issued only; evaluation 
of failure to use facilities in the general sense will be done on all types of 
commands except the last issued. This selective implication of threshold 
tetts is executed by matches on the conmand- type code in the context-string. 

The threshold analyses themselves will consist of comparisons with ' ■ ^■ 
formulas determined by the experimental group to represent the tolerable 
limits of an effective search. Comparison with these limits is done iti 
special-actiolns. If the conditions of the present search aire withirt .t4ie 
specified limits, the current context string will remain sis it is to represent/ 
a pass, conditional on a pass of all other thresholds. If all thresholds ^re ^ 
pasded, the first four positions of the context-string will be changed to 
"fcorf' i ndi ca ting ,,t hat control is to be transferred to the mqder,ojrient e,d"^ / 
instructions (see Section 4. 13). if the conditions of the present search" 



exceed the specified limits, the current context string will be modified t'p 
represent a failure condition. The modification will indicate explicitly 
which threshold test was failed by changing positions 3 and 4 of the f 
context-string to a code representing the error condition, ^,.go "ac63. . , 



4,11. Detailed* Analysis and Discussion of Search Problem 

When a strategic problem becomes evident by the search's failure to pass a\ 
threshold, further analysis and discussion of the problem wifch the user/is 
necessary. The details of these analyses are spelled out in Section 6./ If' 
"mi c to- analyses are done by the ^ifecheduling" approach (see Section 4.7),/ all > 
- pending analyses will be exec^uted. If done by the '"direct" approach, those 
i - mic'ro-^analyses which ^rodube information pertinent to the current probi era are 
called for and. executed , if they were not recently executed in the del/ay-time 
processing. 

When program control reaches this section of the rules, the contjeixt- string 
ihclud^ the following information: a code for the threshold which Was not 
pas3ed,^pythe last coinmand issued, and the current mode and submode. The 
apprbpriate micrp-analyses win be called by the first rule with a matching ' 
context-string. These micro-analyses each involve a set of ruleg wWich are ' 
distinguished largely by protocol numbers . The, .rules call for paracjraphs from 
"messen" or other special-actions that format statements to be sent/ to the 
user^i ,, These paragraphs and statements wt(ll point out specifics on the search 
strategy problem to the user. \ / 
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The uset may or may npt be a^ted'to respond^ the paragraph or message. 
Required resi^bnses may be either V^deT.sel^ from a menu or free-text.' Jf 

r^sponises are selections from a mem!r>^.ytfiey"*^^ matched as alternate ' 
match- strings 'in the rules , m6ch' like responses were matched in the /HELP v 
sectloti of the* rule table. Free text will simply be recorded in the I6g4 / 
This process may be iterated. Eyentually the conversation wiir be terraina^ted^ 
•by itDA. TH^ . Context string wil 1 then Hfe" set to " £con+" , transferring control 
to the mode-oriented instructions . ^ 

The entire conversation will be recorded by the log kept on the I IDA «. 
seairch session. This log is made available by simply enabling the Multics 
audit facility before the session begins. A code indicating all IIDArto-user 
messages in this section may also be stored in fche help history data 
structure^, as well as any user-'to-IIDA menu- select ions or statements received 
in response. If the same assistance mpsb be given twice, it can be stated in 
a more forceful way the second time since a special-action in the series of' 
rules can search the data ,structure^ f or earlier iil-depth analyses caught by • 
the same threshold analysis. 



4.12 ■ Processing the END Command 



If the user enters "END" and confirms his wish to end, the search (See 
Sec'tion 4.4), the conm^rid will, be sent to DIALOG and the piALOQ response wilj- 
be^relaypd- to~the^ user . - IIDA wil l have interyetf^ and"~asked the user by a ; " 
menu display* (1) whether he wishes to do another search using IIDA, (2) 
whether he is altogether finished with his present search, or (3) whether he 
would 14|^^ his present search and be able to'.return to it later. In 

. all three cases, the student data structures are written to a disk file for 
later research and analysis, tind^ if the user chose the third option, for 
l,ater restoration, as well. , ^ 

If the user chose to do another search using JIDA, , he is again offered at 
this point, a menu of the four modes in which HDA searching can be done. 
After he chooses the mode, IIDA will .reinitialize its counters, etc., and 
begin cycling in the^ chosen mode. If the user indicates that he is altogether 
through , IIDA logs out of DIALOG and exits to the MULTICS monitor . level . From 
here the user is expeated to lag out of MULTICS. .If the user indicates that 

h\e wishes to pick up his search at a later time, IIDA x^ill mark tjie output 
file to this effect, log out of DIALOG, and exit to the MULTICS monitor level. 
When the user logs into IIDA the next time, HdA will che^*^; if a- continuation , 
search is pending for him. If so, IIDA will restore all data structures ^ 
internally. All valid DIALOG commands are reissued in order to reestablish ^ 
the DIALOG search files. Searching then can commence where it left off in tha 

'previous session, * ^ 

'.J ■ ' ' 
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•4 • 13 > Mode-Orient e d ^ Front-End In s t ru c t i oti 



The input s.tream from the user at this time may contain either c9inmands 
which' wer^ entered as part of a stack of commands or the terminating substring 
'The first" rules in this section determine which of th^se is in the 



input earn. If , commands remain in the input stream, 
eyaluate if t:he tie xt .command is "/HELP'*, ' That ia , the 



I, control' transfers to 
the context string is 
changed to*" u" to pos si Wy^ at ch the first rules discussed in Secitidns 4.3 and. 
4.4. If the input streara/^ontains only the terminating substring 
mode-specific instructiof is nex:essary "to cue the user for the input of 
cbmnands*. In this 'latter case only, the following discussion applies. 

For the three exercise modes, the function of the rules in this section is 
as follows: (l) inform thel user as to which command or* commands may be 
entered next, (2) increment the submode code in the context-strijig if the 
previous command was without error ^nd is a new cpmmand to the current 
submode, and (3) keep the current submode code in the context string if the » 
previous comnand entered involved an error or is not new to the current 
siibmode. Errors in the previous command are identified by positions 3 and 4 
of the context string being anything other than the two letters:*"on*V. 

The information provided by exercise mode 1, the "canned search" , is more, 
extensive than that provided by the other exercise modes because it intends to 
teach from the example of the very particular commands which it allows. This 
teaching involves rule-based calls for messages from the table "messen" , which 
have been gxemplified several J^^mes^^ ready . These messa ges, b oth explain the 
results- of the previous command and provide motivation for entering the next 
command. If the "previous -^command involved ian^ error,^a rule in this settion 
will re-request the command in another way.- That is, the disjcussion the 
second time around will try. to provide a different perspective on the command 
to insure ^hat it is entered correctly. >^ 

The information provided by Exercise mode 2, "the subset of the full 
* conmand set", shoulci be sufficiently terse that it can be included in the 
user-message part of the rule. When the rule's submode and mode codes in the^ 
context- string are matched, the rule's usei^-message is sent to the user. If 
the previous command was without error, the submode is incremented -by the* new 
context. Otherwise, it is kept the same as the old context. See Table 
4.l3sl, for an example of how this might be done for exercise mode 2. Note 
' how the submode is advanced only if the command entered was correct and was a 
new command for the submode. \ ' 

'The information ^provided by exercise mode 3, the "full command ^et", is 
much like exercise mode 2 in terseness. It differs, however, in that it will 
require th^. user to explicitly attempt every type of DIALOG command being 
analyzed by lIDA.-^ The rule controls are similar to those shown in 
Table 4.13*1, although they may be more^ involved . , 

For the assistande modn, no mode-control front-end is needed other than a 
rule something like the following foi* changing the context string: 

rul /fc- — a/: . //ucon: : : // ' ' 
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/f con*' sabe/: .,, Enter . SELECT, EXPAND, or /HELP, ,//ucon: 8b//. .s.endu.. 
/fc—sa/:.,,EntiBr BEGIN or /HELP,,//ucon+//..sendu.. 

. V. .V • ' ■ ■• - ■ , ' ■ \. ■ t ■ : / ■■ 

* /fqon-sbs/; .,, Enter. SELECT, EXP AND, or /HELP, ,//ucon; sq//. .sendu. t 

/fcr— sb/: .,, Enter SELECT^ EXPAND ,' or /HECP, ,//ucon+// . .sendu . . 

• /f con-scs/s . , ,Enter SELECT, EXPAND, or /HELP, , //ucon: sd//, .sendti . • 

\ 7fc— '8c/;^.,,Enter SELECT, ; EXPAND , or /HELP, , //ucon+// ..sendu /. - . 

/fcon-sdc/: ,Ente;r SELECT, EXPAND, COMBINE, or /HELiP, ,//ucon: se//. .'sendi 

7fc sd/:\,, Enter SELECT, EXPAND , COMB INE , or /HELP, ,//ucon+//, .sendu .\ 

/fcon-seot/s . , ,Enf er COMb'iNE, TYPE, or /HELP, ,//ucon:/f//. .sendu^- 

/fc s*e/; Enter COMBINE, TYPE,, or /HELP, ,//ucon+//. .sendu. . 

/f con-sf /: . , jEnter any command you have-learned , ,//ucon+//. .sendu ■ 

Table 4.13.1 * Front-end instructions: . These examples are possibilities for 
the second, that is , the * subset , exercise mode . TThe submode is. incremented 
whenever a new coitm and allowed by tjie submode is first used. The; stibmode, 
thougb, is not incremented if the p&^^ious cohimarld involved an error or 
problem or if the given command was already entered once within thq submode. 



4>i4> Proctor Access tx) the User. 4nd the Search 

Thelre will be times when personnel on the IIDA.prdject will want to. 
interact with the user as he is, searching and.extract information about his 
ses^ch. In this proctor mode, it will be possible to monitor a, user' s search j 
iniakeVsug^edtions to the user , .receive remarks from the user , and review a ' 
sipmary of the user's search — all while the search itself is in progress. 

The first two of these functions can be handled from the MULTIC§ monitor^ 
level by the MULTICS audit facility and the MULTICS c oinra and ' ' is end me s s age'' • 
The remaining two functions must be programmed • Receiving remarks froin the 
user will be part of ' the IIDA-us er system. Reviewing a summary' of the user ' s 
search will be a separate job initiated by the proctor. ^ 

• The MULTICS audit ^facility makes it possible to capture on a file all 
messages .that enter and leave a system. For thellDA system this includes all 
commands and responses from the user, all responses f'rom^ DIALOG, and all , 
^IlDA-initiated. messages . This- can be reviewed by another MULTICS user, in' 
this case the proctor, at another terminal. The review can be simultaneous 
with the ^ I IDA user's activity. Thus the proctor can essentially review the 
se)Etrch in reaj-time. 

. The MULTICS monitor conmi and "send^mes sage" enables thj?^ prp.ctor to seqd a 
message to the user at his terminal. Switcheis can be SQt ./eiq that the message 
appears, after the user's current i/b operation has been cJJJafpleted with an 
-endr-of-^itte-codev— The-^ser thus wi^ interrupted "sis he is entering a 

command . : ; 

V the I IDA system will provide the user with the option of entering a 
speciisl cofnnand to s^nd a comnent to the proctor. This command may be some 
variation of CONIT's "comment" command, perhaps renamed "/COMMENT" or "/SEND"^ 
to copfbrm to the syntax of IIDA-directed as opposed to DIALOG-directed 
combahds. Such a comment will appekt in the real-time activity log if the 
proctor is using the avdit facility and will appear immediately at t;he 
prbctor- S i terminal if it is set. to "accept messages". 1 

Reviewing a summary of the user's search requires a distinct ptpgram 
called by the proctor, A switch can be set in the main IIDA program to write 
the user's data structures out to 'a file periodically during the search. The 
proctor's program will read this file and format the data at the proctor's 
terminal for him to ^review. Access to this intermediate -file will be provided 
to both the main IIDA program and the proctor's program. 



5t Data Structure 

■•' 5;lv Overview . . . ♦ ■ • 

; J'he/searcli history data base contains -extracted and computed values 
actet|Lzihg a single, user 'ii interac^tion with the lilALOtS bibliographic data' base 
iBervice. These data represent a .search session from the time the us«r begiiis . | 
using IIDA to system logoff. ' * ' . • ^ , 

i User input, data base responses, and IIDA analyses of the search based^ on 
evaluation of input patterns and l^li^^ constitute ^he structure. 

These data are gathered and stored primarily to ^providet the.; diagnostic pro- ^ 
grams with information it uses to study the search in prpgtess 

IIDA is /concerned about the whole search comprised of interrelated com- 
mands. The history files make it possible for the ^diagnostic programs to > ' 
determine how coitimands are related as' it views the search retrospectively from 
the current entry to the first command. Actual behavior* can thus be compared, 
with ideal behavior. Command sequenices are examined for common procedural 
deviations. . ^ ^ ^ 

• ' .'. ■ ■ ' 

IIDA* s primary interest with a single command entry is its evet^.tual trans- 
mission in a syntactically correct form to the search system. If the parser, 
— recogni.^es--sy4it^ctic errors:, -tha-comm;ind is labeled. err.aaej>:uA.)„- the error pi_n-_vj^ 
pointed if possible., the data base information recorded, and the user informed 

and given the: opportunity to reenter the command. , j 

t . • . ' 

Large segments of the data base are updated, when a single correct command 
is entered. Depending on the type and format of the command , various reduc- 
tion, expansion, or .lo9k^up routines are initiated or scheduled. By the time 
a command has been transmitted to DIALOG, IIDA has already noted and posted 
the coimnand text', type, and class; given it. a string assignment; normalized it 
if necessary; and separated it into command related component's.. Expansion 
routines have been scheduled or completed,, and the response parser has been 
prepared to' receive a particular response format. 

When a control command is recognized, additional file values are updated. 
. -When thresholds are crossed or in-depth analyses initiated, other elements are 
entered in the data base. ■' > ,. ■ ^■ 

X The details and coordination of the data recording techniques are dis^ 
cussed in section 5.3. , 

While the diagnostic programs, will address the student data structures 
most frequently', th^' fllo.s (or subsets th^roof) nre n^af Table to both the 
searcher and proctor. The searcher may wish to recapitulate his Isearch 
periodically to assess current progress or to assist in formulating further 
strategy. The arrangement of the data files (see section .5.2) .makes it p^- 
9ible for him to view this information from a variVty of perspectives. H^^ihay 
be interested in the sots generated, the conimands' entered, or the records 
viewed. Using options in /.HELP he may request displays of data covering these 
td.pics . * " . ' * 
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- - The proctor' has access to all history daf a s^hile the search is in 
. ptogresa • . Copies of the data files ^are available in a common ar^a, and Cur- 
rent input ^^^m^ trainsmit^ed directly to thie proctor's station. A report V 
'formatting routing, d^^cribed in |5.4, prganizesy labelis , and displays the 
• hi^tpry : daita for both t^he proctor arid $earcher. . . 

At *tlie conclusion 'of the isearch the data structure will contain informa- 
tibn; of great yaluiB in studying long-term s6a^ch behavior . Af ter the us ei- has- 
logged off J the files are edited and copied to a more permanent storage loca- 
tion* Data can then ;be analyzed acrpss searchers or over time for a given 
searcher. The accymulation of detailed data, on search behavior will con- 
' tribute to future refinement of IIDA diagnostic routines • ^ 



5»2 ^ Data Structure Contents ' ; . 

' ' ' • — ' — \ — '■ — ' ~" — ■ ^ 

The data; structure c0mpri3.es six distinct but related categories. The 
sub-structures A ;^re referred to as history' files "since each chronicles the ' ' ^ 
progrefl^s of a sp^c^ic aspect of the search. The six categories are: com- ^ 
mands used, sets generated, records and sets viewed , errors made, /HELP 
•called, and descriptors used. ^ # 

■ • ' * ■ * / . ■ ' . 

Five files reside in memory and are l^ogically interconnected through the 
use of pointers. The sixth data set is an indexed sequential file^ the 
structure as a whole is organized so that elements* are stored efficiently and 
are easily accessible. The indexed file arrangement , which permits dynamic' 
growth, is used for the descriptors file. A comjputed abbreviation of the 
descriptor becomes the key to the file^ Each descriptor is thus entered only 
once, and various details are ifpdated with each usage. 

■ ' . ■ . • " ■ ■ ' ' ' ^ . . 

The six files contain values needed by .the" diagnostic routines . These 
elements can also be viewed by the searcherv and prpctor . The files contain 
.the following specific items. ' 

" ■ . ^ ' . ■ ' ■ ■ 

(A) COMMAND HISTORY (contains sequence of all commands entered and. 

encoded descriptive data about each entry 

(1) Command text: user input exactly as enteried regardless 
of classification 

(2) Command class: a parser assigned code, classifying t;he 
command as valid, erroneous or control, i.e., anIIDA 
directive 

,(3) Normalized text: a standardized rearrangement of the 

command to enable comparisons with other commands; . 
especially useful in determining whether commands in 



\ 



different formats mean precisely the same thinjg 



(4) String typei:^ «a parser assigned- value based on the type 
of command; used in grouping routine; differs from 
command type (6) in that various, commands and command , 
formats can.b^ assigned a similar string type depending 
on function 
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I IDA SEARCH HISTORY DATA BASE 



File 



Element 



Source 



COMMAND 
HISTORY 



( 1) Command text 

(2) ; Command class 

(val Id , error, control) 

(3) Normalized text 
(A) String type 

(5) ' Group assignment 

(6) Command type 



User* i nput 
Parser 

Normalization routine 
Stri no Assignment 
Grouping routi ne 
Parser^) 



SET 
HISTORY 



(1) 
(2) 
(3) 

(5) 
(6) 



Set number 
Set size 
Zero set flag 

Type of' comma^jd 

creati ng set 

■ ■■ i ' ■ 
Number of command 

creati ng ^set 

Numbe r of t i mes ^ 
set referenced 



Response parser * ■ 'J [ 
Response parser 
Zero se routi ne 

Parser 

Parser 

Parser - - ~, — 



(7) Expansion of set 
'descriptors 

f8) Normal i zed 
descri ptors , 



Descriptor expansion routine/ 



Nornial i zatiofi routi ne 



SETS & 

RECORDS 
' VIEWED 



(1) Set number 

(2) Range of records 
» viewed 

(3) Format of re chords 
(^) ' Access ion numbers 

(5) Position within set 

(6) Relevance assigned 



Parser 
Parser 

Parser 

Response parser 

Parser 

User input^ 



ERROR, 
HISTORY 



(1) Error text 

(2) Command type 

(3) Error type 



,yser input (identifiec| by parser) 
Parser 



Parser 
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Figure 5.2 



I IDA SEARCH HISTORY DATA BASE 



File 


^ Element 


> Source 








/HELP ' 
. HISTORY 


(l)Count;of types of 
/HElpR cal led 


/HELP routine 




■ (?) Location of /HELP 
call 


/HELP routine 




(3) Time data » 


/HELP rout-Ine" . 


DESCRIPTORS 
USED 

I, 


(1) Descriptor text 


J^arser or set descriptor 

routines depending on format 
Of argument ' . , 




I?) 0 r 1 n 1 riA 1 arniimpnt' 






(3) NOmber of postings 


Response parser . 




(^) Count of times useti 
PS argument of 
S<E„R, or C 


Response parser 




(5) Numbe^r of related terms 


Response parser or EXPAND 
expansion routine 




/ (6) Flag of descriptors 
seen I n RELATE or 
.EXPAND tables 


Response parser 






U \ — — — ^ ^ 









Figure 5.2 Continued 



- (5) Group assignment: code given to a. conunand durijig the' 
. grouping Routine; indicates command's relationship to 
other comm^ands . 

> * (6) . -Commanffi type: Ainique value for .each possible command 



(B)' SET HISTORY (indexed by set numbers assigned by DIALOG),^ v ^ 

' • , ' •. ■ . ' .. , ' ' 

,^ (1) Set number: index to file corresponding to DIALOG 

assigned set nuihlper which has been extracted by IIDA in 

response to a, set -gen era t:^ng command 

(2) Set size; number of items in set,, computed ty DIALOG 
and extracted by res^Jonse parser * 



(3) Type of 'command creating set: equivalent tq(Av6) -* . 

.V(4) Number of command creating s^t: pqinter to entry in 
commafid history ' ,* 

(5) Numben of times ^et referenced: initialised zero and , ; 
incremented every time set number referenced by in ^any 
command 

(6) Expansion of set descriptors: particularljr^^iseful in 
-regeiieragting the- ccir^ of a COMBINE; set nuijibers 

are translated into descriptors , ' , , 

(7) Normalized descriptorsr ^ above descriptors rearranged ip 
standard format' to facilitat,e; comparisons 

<•■ ■ ■ ■ " ■ .. j>>- ' ' * ' 

(C) SETS . AND" RECpRD VIEWED ■ . 

" ■ ■ I,' ' ' ' ' • . ■ ■■ ' . * ■ 

(1) Set number: pointer to set from which records are viewed 

< . ■ ' ■ * . > 

(2) Range of records viewed: sequence nuitiber. of records 
. within a set examined, during a single viewing. 

(3) Format of records viewed: tode indicating tlie format in 
' which records were seen 

(4) Accession numbers: DIALOG assigned identification 
/ numbers ofr^the rfecords viewed 

(5) Relevance assigned: rating given to the record by the 

-searcher" for that viewing * • 

. ' ■ . ' , ■ ■ ( :> ' ■ 

(D) , ERROR HISTORY ' 

(1) Error text: .pointer to erroneous entry in the COMMAND 
> ' HISTORY file ■ ' ' • . 



.»(2)- Gominand.it.^pe: pqinter tor' command type entry (if' ' 
' * . identifiable) in t|ie a)MMAND HISTORY) file 

Eriroy typieV paic«er as erroifl class if icati'bn -code 

(EX VHEtP HISTORY 't ' • ^ 

(1) Count of time /HELP, Galled; a count A;' for each type of 
\- /HELP is' incremented ,every time a control routine is ^ 
' ' . called by the searcher / , . . 5 , " 

(i) I+5)cation of /HELP call: pointer to preceding valiid ;^ 
'coramahd.to place' call in the context .oIe the search 

(3) time dati:; time^ spent in /HELP defined by entry ,an(4^^^^^^^^ 

'o".V exit .timies''". •'■ 'i ' 



^ ■ 



*(F> Dj£SCRIPtOR8 USED / 



jiesCripfcoj^^ ttext : .tertri is transf omed ; to a key and the 
dfesfcriptpr efttered on the file; this standard -entfy will- 
- b"#used for various fotm'^ats repre'senting the same valW 

^ (2) Original argument: may • be • the same tjext '^s «*above "or a 
^ variant or' abJa^eviatad Xqtmat., . such d$ an-Ei^^r^ies-^!^-- 



argument, or- truncated version 

> (3) Nimber ^of p.ps^ting^; , ilumb^ of items £n bibliographic 
^ '. '^ data lj>ase ihdexied, by :the descriptor - ^ ^' " ? ' 

• ■ ... ■ •"■ ;■; . * / ■' ' ' ■ • '■ ' ' ■ " ■ " ' ■ 

A « C4) Count of . times ^Uescriptor used as argument of ' SELECT, . 

. EXPAND, "RELATE or .cop INE: counter ^incremented 

^depending on commandrtyipe associated with ^argument ' * > 

y (5) Number of related terras:, count of related terms '^ ' * 

\ ' ■ e,xtracted fr'onv EXPAND dis.pl ay ^ 

■ • ■ . / >\ ' : -. . '.-r ■■ : ■ 

» ; (6) Flag of .descriptors seen ' in "RELATE" or EXP A^ tables: . . 

bit 69t to indicate that term was "displayed in table to . ' , 
searcher - ■ ■ ■. ■ ' ' ' ' 



data 
s 



5*3 Data Recording 
5:3,1" /HELP Rouj:ine ' ■ 

Wh^n the searcher; asks 'for a'ss is tance , *t|}e /HELF invoked. The 



ata base update segraent adds ro^^ to the HEtP HISTORY table in the V' 

tudent history :f lie: ' the time /HELP is entered , , the time at which, control! * 
returns to the smai*^.- program i a pointer to thia previous command, and" the ^ " 
specific type of IIDA. aissis'tance feqtiired. These (jata ar^ needed by the /fiELP 
diagnostic routine' in • analysing IIDA assistance ' » y\- . , ^ ' .^.V 



. pIAGNpSTIC SUPPORT ROUTINE? 




E 



^CROANAIX.S£S ' 



EXPANSION 



UTILITY 



i. ROUTINE 



(I) Command par self 



(2) Cycle detector 



(3) Expanded; In^i^x 
Viewing Status 



(2f) Response Patser 
(5)1 Thesaurus Loo]c-up 




(6) Long-term Data 
Update 



(1) QOMBINE E^^^der 

(2) E- & R- Expander 

(3) Normalization 



(1) String assignmfent 



(2) Unstkcker 



FUNCTION 



to: 



Est ab lish^ synt ac t ical y 
correcth€isd pf Input line; 
record$ yklues iA* data bas^^; 
calls : ^ tiring asiai grimen t , v 
normalization 9 and expansion 
routines wheife appropriiate 

Evaluates series of s1:rlngs 
detertd.ne relationship to . 
othjer strings; assigns ^cle 
number 



DeterMnes format of descriptor; 
invdke^lfexpansibn routines if 
49^ded; checi^^ HISTORY 
for viewing status ^ * 

Extracts field values and posts 
to history files • ■ 

, ■ - ■'« . 
Issues EXPAND arg to DIAI^: 
performs foot*word cheq^^ 
returns results to ci 
analysis routine 

" ■■' 

Computes and stories values foiSL 
long-term search record. * » 



Translates set numbers or ranges 
^nto— descrlT) tfrrs ~7-r — ^ ~ — - — -~ 



Replaces and R- identifiets 
with corresponding descriptors 

Transforms command; injput to 
standard form 



On basis^ of coimnand and #tgument. 
type assigns the same or nexts. - ' 
string number to entry; Increiafents 
counters ;^ computes averages ^ 

Extracts single command3 from ^ 
multiple commaM^^ 



Figure 5.3 



5>3i 2 Mi6rban.Aiy tic Rout itfes ■ ' "■ 

^ Tha parser examines fevery non-control en^ statldardiiging . 

:.- fonnaty and updating the history files,, ^ After th^^^^^^^ • 
l . ^ tifi^ coitonand, ^he parser evaluatW t^^^ argument;. ' Each; command ^^ypieVhas- ^^ 7^ 

dhe or more acceptable argument forrrikt^. The recognition segment of the ; . : 

. jiarser ifddress^ catejfories 'to entries depending on v 

* various command/ argimieht combinations* . . , ' . 

. rf. either the -command bt argument format is, erroneous., the parser calls . 

\ the update routine which pMts rerlevant data to the COMMAND and ERROR HISTORY 

:-files. _ v-::.,::-.v '•' ..\ ^ ''^'s''?'' •'>.;■ ' "' " ^ ' . 

■ ' f ■ . ' • "' ^* ■ •.. ' ■' '•■ • • •■ ' ■ " ■ ■ ■ ■. '. ■ .," - : 

'' If ' the . entry is deemed acceptable, the update routine' records the entry as . . 

WelVas' various assigned and computed* v5alues to. the ; COMMAND HISTORY table, 

'/ Valuers originating from the parser or parser- invoked routines jnclude : com- , ' . :.. 

.mahd. text, coinmatid classification and type, and time data* ' . 

^ j;^ The parser also sets f],ags based on argument format scheduling routines' to 
be run at a later, time. . ; 

If the entry is a> series, of stacked commands, the parser calls an un- 
-r.--- stacking^qutine which is^l^tes the commands . The parser then processes each 
command separately. Each individual command will have its own data base ' 
0ntry, ^and a , bit will , be set to identify^ it as part of a st^cSked command se- 
quence;'/ ■ ' * ■ ■ • J ' . 

•■' ■ ■ • . . ' ■ V' . . .. ■ ■■ • .■ ^' " ■ - 

, (2). Response Parser ' . 

The toramand parser sets an indicator which tells the response, parser What 
to expect f rom^^^jJ^IALOG .in response, to the command - issued . When a message is . 
riBceived, this routine first checks for DIALOG or netwSrk messages . If a ' 
problem is identified, the user is infonffted of procedureis to be followed. ' 

If no errors or problems are detected,- the respons'e parser accepts the re- 
turn line or table, stripping off headings and capturing significant Values. f> 
Some of the data are stored temporarily while oth ers /are po$ted to the history 

fine's .-r/"^ - '^^ ^ • - --- - -r- 

Update routines are invoked according^to t'he type, of, command .igpued . Set 
generating commands. cause fields in the SET HISTORY and DESCRIPTORS USED files 
to be updated. EXPAND or "RELATE" (St^mmands produce values sttir'ed^ in temporary ^ 
ta.bles and posted to the DESCRIPTORS USED file. Print genei^i^ing commands 
generate ^data to be recorded in the SETS & RECORDS VIEWED file. 

• ' ■ ■ ' ■ ■ ■ ■ ■ " ' . . < ' " ' ' ' ■ ' ' . ' ' . ■ 

(3) Cycle Detec cor "^.V 

The cycle- detector is called \^fter the string type has been assigned* If. 
the current string type is hot les^ than the previous string type value, the 
command is cons idenid within the.' sam^ c^cle and jaiisigned the same groyp , 
number v '^'- lf less 'the group co<inter is irtcremgnted, and a bit'set to note a . 
group, ichange. The ijroup assignment is posted to 'th^ COMMAND HISTORY table. ' 

v ;. - . T' ■■ . ■ : . ■ ■■• - . 
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(1) fi-^ and R- Expander 



; called .f rom the input* -^ffCM when^ the command i^: recog- 

nized as EXP AME)d an(jl the argument: is i as E- or -Rr- aeries^^^^^ 

ThCi parder checksf^^^^^^^^ see; if requisite flaigs jfiave beei\'^8et j^ndicating-thatu a 
table- has been built -by a previddie comrSand.^^v -H^ an error is transmitted 

to the us^er* Qtheryis^v the^v^ up. in .the stored table captured ; ' 

by the response parser. Eaeh. expanlded a^^ is posted to the DESCRIPTORS ' 

USED history noting that the'brigiifial input is in fi- .or. R- fcrtnnat v Each ex- . : 
•pianded ;6omm^a^^^ ia listed in the ' C^^ with a bit set to shovT . 

that the argumeiit was abbreviated. 

■ ■ (2) Combine'' Expandei- , '. ' '■ 'Jv ; ^-^^^^ . 

■ ' . .' ■ " . ■» ' • '" '•'i.'.-t ■ . ' ., 

The parser anticipajtes that 'the argum^^^ COMBINE command will^^ ,^ 

set numbers connected by the Boolean "I'.PT", pr "OR" operators with com- ^ 

plex combin^iona eiftbedded in pariBntheses'., Alternatively the . 
t^ay be used when are sequentially nimbeted and,^^^^^ ^ 

nected by the same operatdr . V The expansion routine addresses the des'criptor 
field of the SET. HliSTORY^ table using t^e set number aa an index... The refer- 
enced descriptprs are combined with the Boolean operators in the/ same order .^as 
input, recorded in the SET HISTORY file, and passed - 

'routine^"— • , ■;';";--'~~^v. ; .J ■■ .^'>-5- ■ -^^--'^^^^^^^^^ 



' '-i -:. 



( 3 ) Norma jfizat i on if out i ne / 



The function of the- norm'alization procedure is , to standardize tb^ arjrange-^^^^^^ 
ment^of arguments of the expanded COMBINE command. Set ti on 
the steps followed to |)roduce normalized argument's. 'The^'output is posted to 
the normal format field of the SE^ HISTORY table. * - 

• '(4) Expanded Index Routine \ • ^ 

, ■•. ■ . . ■ \ . ■ v;'^"' . ■ ] ' 

In response to an EXPAND command the sysJt em will Return a ta^)le . to be dis- 
played to the user and stored by the response parser. This table is .^scanned 
and descriptors posted to the DESCRIPTORS HISTORY . file.: A bit is se£ to in- 
dicate that the descriptor was seen in an expanded display. \ 



"RELATE" (i.e. , EXPAND Ei^ser^ie$) data aVe recorded simXarly. A fiag^^ ^ • 
viousiy set will, indicate a second EXPAND has been entered ./ . A bit is set* to, - ^ 
show that related ;terms were seen in tabular fot^at by the user . , \ 



5^3.4 Utility Routines 

' " ft .. . ' " i- '.^'^ ' . ■ ' ' . ■ . ' , , ■ ■•■ ' . ■ ■ • ' '■ 

(1) String Assignment . ^ ■ 

• ■ ■ ' -. . ■ ' ' ■ - ' ■ 

' ■ , ' , ' ■ i . ^ ' ' 

The p&riser calls the string assignment *5 pec ial afct ion* for eveiiy valid' 
command. The combination of command type and ^gment format det elrrrtiheS; the 
string type to be assigned. I£^the current string type is the same a« the 



^|>l^yi6tttd^^^^^ the cdmmand is ad^ as a i^ember of that 3^ Other 

Wiit^^' l^^ counj^er is ^incremented ; the. current; contmand.?ibec6 f irs t 

^eiiti^y in tliat s^tring* The stting assignifteTit^^^"i^^ in* t^^^ c6mMAND 

tiXjS^TORY ta^ When the' string type chjhgeis , the average huiiber of stting 

; The^ TO when a mul tiple cdtnman'd line 'is ert^ . 

*jj:o^n£Jered by the parser^^^ a re$ult of scanning the' entry for one or more . 
;8emiQOlort^^^^ the value of the position of a semicolon is not equal ; to zerb, 

• f • there; Jta' a s in the string , the unstefiiclcing routine sub-stririgs 

the coinmand between delimiters. The procedure continues until the end of thev^ 
string is reached. As each command is moved jto a separate temporary storage 
Ipcationy. a command counter is incremented. This counter informs the parser 
how many individual commands, must be>processedt 

^ parsing then proceeds commancf by command interacting with the user when- 
ever A:roneous syntax- is encountered. Data related to each command is re- 
corded in the history, files . A bit is set to' indicate that the command was 
itiput in stacked format. ; j - * * ' i 

Multiple command line§ywce entered in the student' ;data base as separate 
cpmmands since information related to each comporieht may he needed for didg- .; 
inQ8_tic_^pu^^ command line^ will Be transmitted . to DIALOG if . 

all parts are correct; othep^ise separate 'conjin'ands^^ issued:. ^ ^ 



5.4 Report Generation 

Bort^the searcher and proctor have access to values in the performance 
data structure, The^earcher is offered formatted sections of the stir ucture 
BfS /HELP"* options . The . proctor can request detailed and Summary inf ormation on 
the curfnet search by running the proctor report prograin. ^ . " . 

: \ -:J^-- . .■. .-■■./ ■■■■ ' / 

Thfi report, generation programs address selected fields of, the data struc- 
ture/:perf orm some computations, format a ^pririt. file, and display the tfepiprt 
tvf the se^archer pr proctor X. The searcher and proctor reports contain nilbV of 
the-^ame-fields-i — -Summ^ri^iTig"± he -s^eardi--for^ endexl to i a^ s i s t 

him in evaluating progress and .formulating further strategy. The ^e4orts dis- 
played . to the proctor give the same basic information plus more detailed diag- 
nostic data. / r . ^ ^ 

Reports can be generated to obtain irif orm«tion *on commands* issued, sets 
geher<ated^ descriptors used, records viewed, and errors made^ The proctor can 
request reports on Xh6 usage of /HELF and performance analysis • routine^..^> * 

The , proctor ^c an also view the searcR^in progress . Current inputs and data 
base responses can be displayed at the proctor *'s station for real , time morii- 
Coring of the search. ^ * ^; - , ' ' . i : • ' > 



■ 5>:5' liong -Term Data Storage 

The comand history fil6 will '^e ret ^ the conclusion of the 

search^ 'Head^'t. data will precede "search details. The file will she relegated 
to qiff-li'ne storage. , The search may be rerun by subrtit4:ing the <|pmmand- list 
'to restructure the fletails of the search. A feature of this -regcrieration ^ 
Viprogram -is -thfe a interrupt the search at 'any ppint and f orce ,a l-ist-r 

; ing of values in the data s'tructure-. « ^ 



J ■ 
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6. Diagnostic vPtograms 



- Tiie diagnqs are"a bet of routines used to analyze dxnaraically 

; the .fl^arc^^^ are called^ wHeri pertain qualifying xon-'. 

. /ditiqns;^^ a^^ Varidup rput.ines^ are anypketd: for : .'^ 

■ • every command input ' v ' 

• specif ic command types ; ^d .foFmats-. y: 
' I, • DIALOG r6spQnses to spec^ic-coiprtiand jtypes: ■ V :^ ' - 

' V • changes ;ih command typ6 ^ ^ ' \> 

;j . • content* of ACOmmand argupieatjS vis : a vis previous arguments : ^ 

; . ihi main f uhc tio|n(^;tff the diagnostic programs is to evaluate the search by 
examining and comparing* command entries to' detect significant behavior pat- * 
vterns and to alert the searcher i/hen IIDA' perceives a : problem. Additionally 
^ th^t^ are some routines whicli restructure or redefine the* data ta-:8uppbrt the 
^ analysis progriams The diagnostic . routines canvbe classified according to. - 
function.- '.<^'"^^.^ '\ ' \' ' 

the programs referenced in Section 5.3 perfonn primarily a supporting 
rote^, The expansion routines (COMBINE ariid E- and. R-'^xtenders ) tr^nslate-^ , ' 
abbreviations or altertiate versions of :a5:guments into a ^nore riieanirigfyi format - 
f or sjwiewingj: or comparison. Set numbers are/ transformed to .descriptor combin- 
- atigns, and E- and R- sferiers refererfdes become single or ranges of ter^js^ Th^ 
stringy and cycle assignment routines assign codes to each entry which are 
needed for more detailed threshold and in-depth analyses. 

J TJie normalization; routine standardizes the elements of the input line. 
The, sole^urpose' of these routines a.s to enable the 'pey.formanCe:*analysjLs ! 
programs to -function more effectively. In thpmselyesV these support toutihes 
are of Jittle value* Th^ parser, of course,- is useful in providing the user 
with feedback on erroneous entries; but in the process of scanning an entry > 
it also updates history dements which are essential for procedural and 
'strategic analysis. The response parser also provides important data for the 
analysis routines. The parser level af. analysis is concerned inainly with 
single inputs and responses. 

• . - ■ ' ^ ' " . ■ >, . ' '. . . ' 

— ^ " — r^Perf orman ce ' ana 1 y s is; ba se d on rthe who 1 e se ar cl> i s the ma i n "emph a s i s of" ' 
IIDX. The next level qf diagnostic programs endeavors .jto perform the detailed, 
analyses of variou| search aspects • Performance an^lysi? is a two step 

. process. Preliminary threshold checks are made fpllowfe'd by in-depth analyses. 

The thresholal checks' examine selected data in the Klstory files , perform 
some^ptaputations ,»- and evaluate the resul ts against experimentally predeteV-^^ , 
mined threshold values . The type of command determines which checks are to be' 
""maide, §ome of the a£;pects evaluated are: 




(1) /HkLP usage 

(2) Errors made . / 

(3) Sets cieated with zero postings 

(4) Dupliicate commands entered, 

(5) Time usage ^ *i: 

(6) String and cycle analysis 
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DIAGNOSTIC ROUTINES 



BEHAVIOR TtPE 



WIS' 



OQ 
C 
H 

0« 



f 

c. 
ft 



Inyalld irgument 



'Ihvafid set number 



Excess errors 




f 
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InitiaJ letter,:of coiiand 
and specific characters 
found in user cominand : • 



Parser 



Inform user than cbnan'd Is/ 
Incorrect; tell hoi entry was 
interpreted,; elicit new; . 
coMnd * ' "., 



4.6: 



AlVof message less 
command 



■Parser ' ' 



Command type (TYPE/ " 
CQMBINE/tlMIT); command 
text; current index to 
SET,HISTORy table ^ 



Parser ? 



Infonii'u,ser that set'nujiiber 1s 
is:out of ra/ige; elicit new , 
coiiand ^ a 



4.6 



■Error code^.in 
HISTORy. table.;4otal ■ 
error counfi aqd error 
'by type count 



. Error Analysis 



If . 'threshold of same types 

aseri'vA 



if'.tlireshejd.of total errors ; 
exceeded, iffer .exercise mddfe^ 
pr.HELP option .. /|:: : 



. 6.1, 1 



■ I 



DiAGHOSTIC ROUTINES 



13 ■ 



BEHAVIOR TYPE 



BASIS 



PROGRAM 



AtTION (ySER) 



^' Poor Procedure 



Excessive sets wi th 
.zero postings without 
EXPAND (joiinands ■ > 
Issued. ' ' ; 



Zer.o set threshold e)(cee"deil; 
check whether argument ever , 
'seen on EXPAND table' ' 



Zero Sel Analysts 



6.2 



is3iie' thesaurus Took-up; scan ' ; 
tabl e for simi lar terms ^.suggest 
use of EXPAND, : , . • 



■ ) ■ 



Repiea ted commands ■ 



09 

c 

n 

ID' 



Gonand text; check all 
norma] ized commands; i sstied' 
forduplicate^entries' 



OupTicate Command- 



\ ■ ' 6.3 



Comment on redundancy; ' suggest 
that searcher pi an^ ahead;. ; 
review "review" facilities , ■ 



? Uninfdrmative format 

0 :W\ 



Command text of type/display, 
formatfiejd '" ■ 



Parser 



4.6 



Inform user that output is not 
is not particularly hel-pfiil; , 
describe HELP facilities •. 



Ml. 
VO- 



r :• Series of wrong 



answers v 



7> \ ' 

0' , . 

5 . Non-use of^thesaiurus 

It . •. 

•■3 ■ ' ■■ .. ■ . 

1 '■ 



■^yser dialog;, response 
re(]ui:red: Other than new ' ■ 



im cue) 



Point out what's happening and. 
recommend alternate answer- 



i6 



Check iet history tori of' 
non-null seis; check command 
history for'non-use of EXPAND 



Expand Usage 
Analysis- » • 



6.4 



Issue thesaiirus look-up 
checking for similar terms; 
present to searcher possibiUty 
that similar and related terms 
may exist in data base; suggest 
possible use of EXPAND ' 



1^ 



Excessive time J ; 
/(between, cpiiimands): 



Time thrp^hold 11 : computed 
time between 'Command, entries 



Time Analysis 

I., ; 



6..5..1 



Inform user of ex-cessive time ; 
usage; query, regarding pacing ■■■ 



s Excessive total -time 



Time_ threshold 12: competed 

" t-ime .' ■': . - 



Time Analysis 



6.5.2. 



Inform' user; ask if assistance ■ . ' 
neededriiffeHni^orrof^ftPif^ — - 
dr proctor ' ■ ' 
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DIAGNOSTIC R01)TINES \ 



TYPE 



■ .« 



•A 



Excessive String 



I* 



; f Excessive cycle length 



W 

■ It ■ 

- ■ : 0 ■ 

' ■■ ■ ■ ■ itf:-:... 
. ■ . ■ ■ ■ 0 ■ . 
c ' ■ 

■ w-; ■■ ■■ft' 

•■(D- ■. 
ID 



.0 



Dwelling 



§• Thrashing , 

ft. ■ ■ 

H- 

% • 



• er|c 



Set used flig equals' zero 
after several interventing ' • 
conands.l beginning with'this! 



I, ■■ * 



Length of current COMBINE- 
type stringj tefererit sets 
of C-type comiiiands; sej ■ 
■sizes ' ' ' . 



Length of C- string; number, 
of cycles; referent set or 

coinmands' " ' ■ 



P-ROGRl 



Set Usage Analysis: 



6.6 



Dwelling Anal ysi's 



.6.9. 



Thfashins Analysis :; 



6.10 



ACTION [mi] 



Infonn user that . set 'has' never 
been n 



action. . 



user oT dwell ihj 'Status; 
ask objective and how far frora.it^. 
offer H^LP, review of. strategy,' 
rewof SET HISTORr * : ■ : > : 
(A single coiiiand'-may triggerra;. 
'nufflber' of .^an^iysis routines; ho - ' ■ 
mdre.^than one siich actioh'wiM ' ■ .. 
be'initiated'for a cownd.) • ■ . 



infor[ii.'tiser.;. prompi; user: • 
(Hw.hich';set,is closest to , 
objectjvir W jow-can it.li|-.\: ; 
changed; if^set in. recent. • 
groyp suggest work ■ on, H; offer 
HELl^i, review of strategy, review'. .. 
t)f sets ■ • :■ ■ i^:- 



.0 • 




'X 



5i/7 .Extraneptlis commandisr \ - . ' , J' 

Ssn a tllfreshold is .crossed, an- in-depth analysis is undertaken, There ' 
areNyaH^uS; each of 'the- detailed /^naly^es^^ - 

vCoriresponiding to f specif ic problem or_^53up "of c^ps^al factors • In some in- ■ — 7 
ataiices , , the in-depth programs must p^rf p^jpr further -analyses ■t^J>in-point . ^ . ♦ r 1 
prpblem areas . After ^^ t done', /IjSP conyerses . . 

Vtth : thjB searcher • This ^nterac tio* is inten&d to inforp the^rusrier of ; thfe - ■ * 
systein'a diagnosis of' the s't^t.e of the si^irch. Oile 9f a series lof message's is 
diapiayed guiding the user to consider alternate strategiers^or' usage of facil- 
ities'.' • ;• • ^ . . , . *• ■ . V 

• The 'tnain categories , of threshold and In-depth analyses a^e^, discussed in , 
section 6.1k Two ^upport programs not' referenced in"* section 5.3 (since their - 
utilization does not conttibuter data; to the history structure) are; deacribed 
J.n section 6.2/ * ^ . 



6#1 .Perforjnan^ Analysis Programs 
6.1.1: Parser 



The parser systematically studies every non-control^ command for acceptable' ' * ; 
comm;9h3 and argument 3yntac tic structure. The pars er«nnay call -other micro-^ ^ ' ■ 
analytic or support routines as a result/ of. this examinatibii. ? It nray.alsb \ /v 
interact with the searcher 'when- errors are encountered. Specific diagnosis/of ^ : ^ ^'^ 
'errors is a parser objective. Invalid commands and arguments are identified, v 
as are context errors , such ^"invalid seit number'^ or uninf ormative pri<nting ' i % - 

:ribed in great^ detail in section 2. 4. ,6. ' -s /> 



formats^. The parser^ is desciri 



6.1.2 Ei:ror Analyses ; ^ ^ . , ^. ^ ^ - 

Thresholds*: 'Qount of total errors and errors by type. , / " 
■■ • . " ■■ ■ • ■ ' ^ ■ ■ ■ ■' ■- ■ ■ ' ■ • 

, This routine is called by the parseV following the detection and classifi-. 
cation of a syntactic error. T^wp coSntersV are .incretnerited; the, f.ijrst counts 
errors According to type, and. the other accumulates, total errors ^ These " 
cpunts are matched against, the :'threShold va4ues. Exceeding'^the error type ' 
threshold , indicates * that the searcher has committed this ertbr repeatedly; ^he 
hats thus~received IIDA messages diagnosing the error on several occasions . 
When the ♦threshold is crossed, a mote comprehensive message is senti||o th§ 
\iser| a detailed exp] anation is ^tven, and $peci|/c . prodedyres 'are s^uggasted 
for avoiding the problem i-n 'the futyr^ . , ^ \ j' ■ 

If the total ^rror count is excessively hig}i , the searcher may la<;k 
knowledge of the fundiimentals of <;oramar\d; construction and usa^e.^ ^Crossing ' 
this threshold results iji a message to the tiser o*f faring help in the form of- 
Strategy reyie<^ or assist;ahce -in the form cjf the exercise omodfe f • 



. * 6>1 >3 Z^ro Sec Analysis 



'■-'vt,-- -''fHt:^ siiccesflive. zero setis/^"^ % v> ^ • . ; ; 

i ^ejt .checjk.;!is- 1^ has evaluated the re^ .'^ 

*, threS1hai4« V If b^en ^^rorfucetd during thfe searc^ ^ thi^ argji-' . ;* 

-vin^Bftt :^of ^ft; be; Id^^ th^'DESGRli^ORS'^USM^^ f ile; tia^ 

■ wlCfetlij^ ^8 ei^er' si^^ti iti ; ah, iSJff or .^MlJ^ ■ !^ t ^ v If fche^ iar gur^^ 

prjiy ^uewed previously reveal documents indexed^ by *that descrijptqr. .if ;' ; 

- } a th^s^rys ip^k-up will^^b^^^^^^ TheV Wblie* ; 

V will^ tibt tbe* j^isplayed^-.to tlie jij$ifer, .^ut .the des^riptwi^; will; J6e scanned ftl^r ^ 
terms similar to/ the.4irgyment iexj^t .yi^the . f ile^ the/ tifee * 

/ bf fXPAlH) will be^ . ' ' ^ • , 



: ,6; 1 5,4 \ /HELP and' time Analysis . 

Thresholds': \ time in 
7 ' ' y » tpt;at».timiB search^' 
< . ' tiW .between, qoinmani^ 



time recorded at* yari^u?.' inter y^lS;^ is used po jiripafeTjre ^systein as\well ;ajB V ^ 
search'^erf omancer. ■! Time data are aSolleeted .when ,the following events occur,:^ . 



Event 



Command Entered • 
. /riEEP (lT\ &'Oiit);; ; 

Message td DIALOG ' 
! V (Out & In) V 
> Log Out ^ ^ 



vi!^ i Search, s§^Sion St aijtftinie v' . ^ 
>Time^^6tVteen- ; >^ 

k Utilizlaition of ItD^f a^sis'tance v*"* 
; • \ Host and netwoi^k response time 

I^ength o'^p^essionv 1* . ^ 



T lie .. 8 e ar^cher-^--use~-of -t im e ma y i - e f 1 e c t ^ rogf e s s r o b 1 ems . • ; Th reei timeJ__i' 
elahents , / for which threshhlds' are/ checked , focus on performance < > ' . 

- Ct? IjFhcn the us'gr^ calls for a^ si sjtahjce by entering a control .cbramand, .the^ time • 
is not^d. When the searched exitsj tne' /HEtP routine , the- time spent ;Ln that. ,( 
moide . is computed . Total\ HElJP^^ t ine as a percentage pf , total search time is . ' 
'compared* with a. thre^hald value ^pit, ipay catise tiDA cto en- 

courage the \iiser to return""* tp^r^H^reise mode or prompt^ the pro^toir ^to intervener. 

' Time between cotoalrids as /^^^ tblfal ^^a'^chvtimi^ is ^coinputed. If either' . 

t?ime Wx*<:essively Kong, IIDA will q'uary the sfear^Wer i?egarding prohlems/or 
pacing. : If ^'fesist'an(i'e^ is heeded /HELP ioehu .will. *be of fared, or' ^ \ ^ 

proctor : cann6ction /enable4 • \ ^ , \^ ' ' ! 



m. 



'■■} 



it"' 



6 » 1 , 5 Pup I jc a te Commgn d An a l y s i d 



^.^ TO of .coinmiand repetition --by ipeans of two levels of •com- 

|>U:i86na is this function of thiSj, routine, Every valid entry, iis transformed to 
k np]Cinaliz.ed format, lihe most recent entry id then compared wifh all pr^c^d- , 
ing jcontoarids in original as well aa^ nc^alized form. ' * ^ ' 

. F An original entry match means tha<^ ^rec^gely th^ same Iine-Ka5 already » 
been submitted. Two equivalent lines will be. de:!ected by '(^^)mparin^ nprnalized 
forms • In this vway COMBINE 1 * 2 will be recggnized as meaning the; same as 

COMBINE 2 * I,.' ; V ^ 

■■ V . • , — * 

When- redundancy is observed, IIDA will inent ion to the searcher that h^ has 
entered the same command pr^yiouslyypn either the same pr different formats. 
The user njessage will include a isurvey of rfeview options and the, recommend- 
atibns thaV the searcher plan his s^ategy in advance as mucTi as possible, 

N 6^1.6 Expand Usage Analysis . \ * 

Threshold: number of* SELECTS with nO preceding* EXPANDS 



l^IDA checks the de.scr'iptor history, file , to see if an EXPAND argument has , ♦ 
- i/^'-tt ^f^S^^:^^^^9^^y entered .whenever a SELECT argument generates few postings. ,^.If 
• T th^ online thesaurus has not, been addressed^ flDA*caJ.ls the thesaurus look-up 

routine which computes the' similarity of' the argument with nearby tenns in the 
thesaurus .^The/^fi^2tlction of this check is to giVe the- 'searjAier information re- 
'J%' garding the -presence, of like or related terms wh:lch may boused as more pr^- 

' ductive . search arguments . Thi& routine is similar to the zero set check. 



6.1,7 Set Usage Analysis ' , , 

Threshold: number of intervening commands 

This special action periodically reviews the set usage field of the SET 
HISTORY file checking for sets never referejicecl. The difference between ^ithe 
ourrent command- number and the command number of the unreferenced set is jc^ra- 
pared with the intervening command throshold.s, If the ci;itical value is 
exceeded^ the eearclier will b^ reminded th4P hie has created but never used 
that particular .set. The set usage cheak will not be invoked uatil the second 
group has been ptocessed, n ^^^'^'^ 




6.1,8 Strips Analysis . ^ , a 

Threshold: absolute string length 

average string length . * 

The string length co\mter is increment otf whenever a conunand is the satno . 
type a6 i ts predecessor . The counter is compared with the* threshold for the 



erJc 



' current cbnihand^.type. if ttie threshold is Exceeded, a comraahd-related medaage 
i» (J^isplayed to the user*^ Kdr ^example if irtany SELECTS ha ve^ been entered, the/ 
user/will be in^orqied that a COMBINE commarld might appropriately refine the ^ • 
iopic. Such a message^ td a potential problerij^but 

offer: him arpbssible fclan of acH ' ^)^'' i 



. .. . •. ^ 

• 6; 1.9 Cycle Analysis^ * 

• ^ ■ ^ ■ " r \ ^ ■ ■ " ■ • 

Threshold: ab^solute cycle length ^ 

^ - : average cycle length . 



'.V A cycle of group' i^ composed of stpirRjgs which are, composed of commands , of 
the 'aame type. To!" be included in a group > the current string t>^pe of the com- 
mand must* be greater than . the str^'^ng type of the previous command. The cycle 
check increments a value' counting nj^mber of commands ^n the 'cycle. If the 
c()iinter becomes greater than the threshold value, IIDA sends- the searcher a . 
message to. help him modify his strategy.. ' 



tr. T . TO " Th'rrs^ 




'^^v Thriesholdf mimber of cycles 

Where pets are never COMB INK d or group assimment& '^are frequently changf-\ / 
ing, tlhepe m^j{(^ be evidencd of a phefnomenon knowrr^as thrashing. The thrashirj)g ' ^. 
"check evaluates the number .of group changes agai.ist a critical ratii). Ifr £ne / 
t tiumber of cycles per' total number of commands - is excessively high , an in-^depth 

analysis , of 'search status is undertaken.. The purpose of the .detailed, evalu- 
- atioh is the reduction of the number of rpossible <t:ausal factors so^ that the 
user can be* accurately in^orm^d of. prdblems. IlDA can vieWv^prpgrammatic^ly: 

— sets that have Tiever been referepced . " • ' 

, . . . , . ■ ■ ■ • • 

7 sets that hav^ njavet been COMBINBd or seen 
■ .» ■ ' "i, V . ' vm' . . ' " ' • 

i \ . . * 

— the use of oomplex rather than equivalent simple ^ 

' arguments 

— clusters , that' change frequ^tly indicating* a change 
, of topic X>r separate searches (It is undecided whether 
. . . the clustering evaluation will be impl^emcntea in this^ 
Version of IIDA* In the event tlji^at clustcrijiig bas'ed 
on tejm sTmilarity is deemed a 'significant measure, a 
second thrclshing chock will be built intp the system.) * ./ 



• scattered rather t;han systematic references toj previouisly 
created sets 



{ 

*^When enough tlurashioK has ^ occurred to be noticed, l 
^ yervtiqn jholpful . A review of strategy and set history may be useful;"^ IlbA 



4 



he user may findl inter- 
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liiay. prompt the user to decide which ^et most closely resembrei the desired 
output' and to cjonsid wl>at can be done with t^he set to improve it. 

Further work is beiiig done to refineVthe methodsNpf diagnosing tRrashing»* 

.1.11 Dwelling Analysis 

Threshold: length of )C-type sLrijig 

Dwelling or overl^refining a search is recognized when a few sets are 
^COMBINE'd in many w^ys or by an increase in the siziPo.of sets as a result of 

. COMBINES. The' dwelling analysis is initiated wfiWn the C-string length is - 

greater than the expected length. The rcfutine ^tooks at the referent sets and 
ascertains whet;,her essentially the same ones have been addressed ^perhaps in 
variant ex|>ress ions . A further look at fhe set size assi§ts IM)A^n judging 
whether the search is not conyerging but reworking the" same conNy)ts . 

, iSfhen IIDA perceives dwelling statiis, interaction with the ^ user may be 
justified. The objective is to encourage ;the searcher to understand what he 
has^ done by offering him a strategy review and then to prod him to make 
decisions which will bring his session to^ a me a n ingfulr"ttmtHrusiron-;r" 



V 



The user^ill be urged to look over hte sets (definetl in the-'review as 
combinations of descriptors?), to reevaluate his search, objectives , and to 
lestimate how far the '.generated sets are from his goals. He might be en- 
couraged to viev a 'few records if he has not already done so. 

(a, second dwelling check related to similarity clustering had origi*nally 
been proposed as part of the IIDA system design. Dwelling status would be 
established By frequent use of similar descriptors in^ COMBINE commands. This 
analysis may be included' in future versions.) 

* ' The -Evaluation of the dwelling and thra^shing thresholds and the subsei^uent 
in-de^th analyses of these phenomenon are 6ub^ect to 'modification . 



6.2 Diagnostic Support Routings < ' 

y , '. '• ' ~^ ~ 

■ 6.>2.1 Expanded Index Viewing Status ' ' ,k 

This^ program determines whether a descriptojj^/nas ^been seen xn an EXPAND^or 
"RELATE" display.' .The DESCRIPTORS USED file is' addressed by key, i.e., the 
descriptolr. If the term is indexed., it has at , least 6een seen in some form ^by 
the searcher. The descriptor record is. looked up; the .usage field is. examined 

o determine whether the term wa« the argui^pitt bf an EXPANp ot merely, seen • as 
a^member'of an ElXf'AND or "RELATE'v" table . / ' . _ ^ 

' \ . 

. 'i In some ins tanc.is , the absence of the tferm in the index will be the motiv-* 
' ating fa^tor in calling tlie thesaurus look-up routine. The viewing status 
routine is cal led from the zero set check threshold program."* 
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,;^A.mi8^^ in the wrong form,^or an argument indexed 

l^ili a(i-^^^^^ in the data base may he S|fLECTed with urisatisf kctdr>;V 

re8lJ^lt8V^^*E€^^^ connnand,, he will have no 

know3[edge of similar, j^^ nor of terms related to the 

SELECTedbne. . ' ' .'^v . " - ' .\'. '., ."^V ■ . " 

' • • •• - 1.' ■ •.■ ■ ' \'- • ■■• • ■■■ ••' 

IIDA invokes this sub-program i^iti^^s^ that the online 

thi^auirus is wot* being used and the search ^.9 not progressing as well 
\8ear^A;er would like. Ari EXPAND term is issueil"^^^^ The^resulting table 

-18 not displayed to th& user but is subsequently eximiifed:: fOT foot wor 
larity. The number of related terms is al^o noted: (Like termVcQre deter- 
mined by the percentage of identical letters f rom the " lef t^ of the de'si^rip^^ 
string. Related terms are identified by a non-zero entry in' the related te¥toa. 
column of the table.) 



I ike or related feirms appear to be present, the searcher is Orged £0 
ehter^^TOis own EXPAND commands. Although IIDA could easily inform the user 
that this step has been done for, him and display the output, doing the 
searcher's work for him wbulcl be Bystem-defeating. The objective "here is to 

— ^ass-irst— the— user— in-iseflrch - strategy formulation by-increasing his knowledge of - 

^DIALOG facilities. 
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1. Exercises and Assistance Mode 



/7>1 'Purpose of , the Exercises ^v-— * . , ■ 

The ^rpiqse^ mode is to provide the student instruct Ton in the 

use of DDUX)G" in^.t^ exercised controlled to y'arying degrees by the 

computet . While; th jy are gefterally aimed at user ; who have had som mitii^ 
• prior training (as little as an hour) it will be possible for a highly* 
motivated student user who is comfortable with computer ulse to learn DIALOG 
from scratch through IIDA. \r 

The first exercise is a "banned" search. The^^iTiteet is giveti) the specific 
commands hq is to enter and simply told to typet^tjMm in at the appropriate 
times. Each is preceded by a short tutorial raessaj^. The basic purposes oj 
the exercise are: (1) to show the student what ar-e the mechanical results'of 
the use of certain commands (i.e. , the kinds of responses provided ! by the 
DIALOG System) and (2) *to' familiarize him with tTie general structure: o^, a - 
^search, and „ (3) to introduce the IIDA ilELP command arfd its use. 

; '■• \ ' . ■■ 

The sefcpnd exercise^.has as its purpose to familiarize the student with the 
"se/juen^^ of commands/ Or search strategy , i ,e , , hqw to decide what commands 
to use. The student .is controlled to some extent by IIDA, in that , he is ^not 
free to use any command he wants , at 'any time, but he has some freedom to 
carry out the search as he wants. This exercise^'involves the use of only a 
limited number of DIALOG commands. a 

The third exercise intrbdijces some additional commands, beyond what have 
been used so far, and insures that the student has some experience witK thfeir 
uise. These wilL be introduced in tliree growiips : (1) Variations oh the us^ of 
the select , command. ( truncation , selecting by line rtumber, from an EXPAND dis- 
play, and Mse of infixes in 'text searching|(.,^; (^) Ose of IIDA diagnostics ; and 
(3) Use of advanced te9hniques such as staclced cpmraands . IIDA wilt not ex- 
plicitly teach the use pf other advanced' commands^, /such as SAVE. 

The fourth "fexercise" is ^assistance mode, ^.n which the student operates on 
his own without inter ference from IIDA unless 'he invokes it or some problerh is 
detected by IIDA diagnostics. 



7.2 Exercise 1 



\ 



At the time this report is wtitten, the design of the exercises lags the 
design of the other computer programs. Hence, these sections on detailed 
design of exercises are. not as detaitj^d as those on other aspects of program 
design. i ^^ . . 
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f. * . . . ■ . - 

\ ' the first' exercise will intrdduce the fbllWing commands ^ and demonstrate 
to the student the^^^^ to them: 

\.BBGIN;' /• . ■ :> • \ 

/ . SELECT- (single term bnly,,l)ut showing us^e of prefix and suffix) 

. * \ EXPMD' ^nd; EXPAND, following a previous EXPAND to display 
- related terms*' . ; . ^ 

■ COMBINE y ■ V ' 

TYPE or DISPLAY t ^ 

LOGOFF ^ > ^ 

Pollcfering introduction of these commands, the student wilfl be introduced . to 
the IIDA. HELPN8;pin^ asked' to make use of it t« retrieve a jset history* 

display . He will also be told about ' how he can use HELP f6r defini-tions of ' 
convQands and to get Ijtetails oj^/cgrnijiand foi^ats.,, -^^ ^ 

The firs t^ exercise will have cwo cycles. During the second cycle, some 
additional tutorial material yiil be presented and tHe student will be en-* 
couriged to use HELP as needed or desired. During the first phase, the user 
is introduced to 'the basic DIALOG commands (BEGIN, EXPAND, ^AGE, •SELE^ft, 
COMBINE, TYPE and ^LOGOFF). The EXPAND cotoand is used both fbr- broWsiKg- > 
through the- index and to identify related search tferras./ The SELECT command 
used to choose two terms, which a;;e then' combine d*using the COMINE conimaiM 
wdth the AND opierator. The TYPE command is used to examine thi-ee -citations 



Nfext the'II'DA HELP facility \is'ant.rQduced and the user is instrjjptje'd to ^ 
use it to review ^reviouisly ci^ated sets . Upon exiting th^^JJtDA HELP facil- . 
it-y, the, uAer is reminded to call the facility whenever ^needed , during the 
ren^rfinder of ..the search. ' ! 

\ Review of pre^ously created .sets provides a logical introduction to the 
second phase! of the search because one of the previous sets, i^ chosen for a . 
refi\nemeat or search terms . The comnjands used in the fir^t phase are used ' 
again to conclude, the search. " ( / 

v ' 'Tr>iS' exercise do^es not /operate in S,ocratic mode, asking question^and ) 
testing answers. The student inputs are commands , exactly- as the student was 
told to enter them, exc^^Jt for ilEL'F', which , aftj^r its introduction, may be \ 
used whenever desired. Becaus-e the exercise takes the student systematically 
througl\ th^ basic commands needed to perform^ a Search and* then introduces' ^ 
HELP, t'hosc Students who want to and have the curiosity to do sg can "browse" 
around this mode and discover dctiiiHed expTanations f or aH^ commands . We 
expect that those who are computer-literate .will find^ it intr^ig^ing to operate 
this way. It is' not, however a ^asic objective of-i[DA to provide this 
initial jinstruction. This , is a bonus . * . ^ ^''^ / 

■ • ' 1 ■ . ' ' ' ^ ' " ■ ^ 

At the completion of the. first exerciae, ^the student, user will ha^e tried 

11 the bakic conanands and will haVc^ St^cn the kind of display thab each gen- 

Hc will havfe boon through**^a complete two-cyj^le seOTchi. :Me shoiil/1 ^. 

what the basic commands do, but ngf - necessarily nerfe^c^tly. He should 

how he can get the detailed irtformatiofk ho /may need to operate on'his 



a 

erates . 
» 

remember 
remember 



owi), through, HELP 
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The second exetcise preserfts the student with a search problem .and sug- 
tgests that it be approached in a certain way. Th^ student will be led to make 

use of commands in, the proper' Sequence , r ,6 . he may be given a choicie p?; . 
' Whether to SElJCT pr EXPAND a descriptor, but- will not be* pennltted to try - 
printing a set before he has explored. the use of the term selecting and ex- 
panding commands . Then, he must make use of COMBINE and then, if he can get 
nonr-null set with few enough records,- he may be allowed to display. Within 
each command type^ he can have discretion on which to use, i.e. whether' to 
SELECT first or EXPAND, whether he needs to look for^VeLated , terms or hot. 

The stateme^hf ot the search requirement will include in it terms which 
should be looked up in a thesaurus'. If the gtudent fails to ..do. fhis , the IIDA 
system will have available t<5, it information on' what might have beenlfpund had 
he done so, and can use this to demonstrate' to the student what he might have 
, gained by EXP ANDing^or EXPAND-rEOT /> , " ' ' 



w.ill 



Th^ students will be required to complete at least two cycl 
fee pirevehted Srora completing more than four.^' Since the p 



es or groups and 
purpose of this 

exercise Is' to begin teaching strategy, wef do not want to irisk the user becom- 
ing bogged down 'because of poor choice of terms and having,^ as a result, an 
unsuccessful and' unanlightening search. 

' V" ■ ■ - ■ - 




At this stage, the stude\t will normally havo perfb<med a reasonably suc- 
cessful search in e'xercise 2. (We cannot guarantee this^nor do we intend to 
• force students to gq thitough .the exercises in prescribed order; hence the 
adventurous may reach thjc stage ia a number of ways .) Before let ting him go ' 
completely on.' his owji, he^^ll be introduced to some more search ^ommands or^ . 
variatTons pn'J^^those he^^Jtnows. There will be three groups of variations in- 
troduced here: 



\ 



1. SELEpT Variations , including: truncation, selection of term's by line 
number 'fi'ora^ an EXPAND di'6play, aind the us^ of infix notations to 
perfotin text searching . He will be giveti,, in the-martner of exercise 
1, one command of each type to enter and wil-1. be reminded of the 
services of HELP. * } 

' • 3%. _ _ , ' " ■ . 

2. IIDA diagnostics. He?:^, the student is given a com'tlete explanation . 
• of all facilities available through help, such as reviigjAr-of ^et 

history (already done once), definition of commaAds, browsing tjfirough 
student performance-' data base records, and"moving to other 
^xercis^^^He will be reminded ithat these f--'^^-^ - - - 
geneVal3B J^^hrough DIALOG. ^ 

3., Shorthand notatiott«- for DIALOG commands. Her 
one- an^ two-letter • cbmrna-nd ^abbreviations^, t 
for ANDing or ORing several sets .(COMBINE! 1 
* 8tac?king coTrtmands it 
semicolons') . ^ , 

' ... ♦ ■ 



lentarmg seve 





■• ^ ■ . ■ " ■. ' 'V . • '■ \? 

At this stage, the student ishoul^ be ready -to begi a search of his own 

choosing, without tight IIDA^^^ : » . 

7*5 .Assis trance Mode • ' , ' ' . ' /, ' / - ^ 

. As we have described elsewhere-*- the purpose of the ^ssistanc^ ifiode is to 
enable the student user t^o mak6 use of DIALOG wjLuhout intei-ruptioh' from IIDA, 
However , the student may invbke^IDA assistance , through the HELP comntand^ and 
^IDA may intrude itself on him when errors are detected, Thi5 mo,^e of opera- 
tion is one in which w^ detect/to^d correct errors or ineffective behavior;^ we 
cai^not guarantee^ to /do so and we ^cannot tell the student exactly what , he 
should do to solve ^he vproblem. As a "course," in the CfAI sense ^ the assis- . " ' 

* tance mode is tolerant and flexible. It allow^sthe student to dp whatever he ? 
wants and calls upon various monitoring subroutines to detect and correct be- 
havior whtfli. necessary; it does not sfart off telling him what ^to do or how, 

' ■ " ■■ • ' • ■ * . ■ . ■ . 

■ ■ \ . * . ' ' ... 

^ 7,6 Approach to Exercis^,; Design ^ .' ^ 

/ * Interactive prbgrati^s such as these can be, indeed must be, designed in the ' \^ 
imagination and then made into operating computer programs. Ttieir impact on 
users can be determined pn]^ after trial, and their impact may be^ different 
with different grpups of users (especially important distinctjLons are whether 
pr not the ;Aser is cotaputer literate, whether or not familiar with the data • 
a base being searched, and extent of prior experience in online searching.) ^ 
• . * ■ ' • • ' ' ' • > . , « ' • ' ■ 

It can be expected, therefore, that th^. design pf * the*se programs will 
. change jafter initial, user testing . Unlike; the diagnostic programs, these are. - 
relatively simple , as/ computer programs "and their change will not impose major 
•delays on the development of the system. ^^^""^T^ ^ * 

^ ' - Y — - ■ ' " ' ' \ L 

^ Meadow, cfharles , ^ al , Final ^^esig;n Report , ^ ^ \ ' 
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Plans for. Computer Program Production \^ 

■■\:" ' ^ ^ ■ • •■• -Y 

Ta^ie 8-1 ^ow5 graphically t.he plans for -program impl§menbat;idft. 
or program elVments are: 

1. Exercise Mode Programs — cons.isting largely of mes-sages to be 
sent to a student and logic 'for deciding when to send them,. ^ 

■ . 0 - . ■ :^ 

t- > ■ ■ s . ■ * • 

1.1 Introductory Exercise. This is entirely tutojial and 

. ' is intended as a -quick refresher for jphose ^having hadVsome 

briet experience or training. , 

.. / • ■ . ■ ^ . • •■ • . ■■ ■ ' 

• 1.2 Limited Language Exercise, ffiis Exercise proposes that ..the 

• student* carry out a search on an assigned topic, using a 

^ limited subset of the complete DIALOG language and a limited 

version of IIDA diagnostics. It is used to Acquaint the. 

student with the searjch as a process and with IIDAmiagnos 

1.3 AdditidnaLvCommands Exercise. This HLntroduces or reintroduce 
* advanced conlfiirtid^ to the &t:udent. It is tTutorial in tofie. 

, ' ■ ' . ■ " ' " ■ ■ . ' ' ■ ■ ■ *^ ' " ' • . 

2. Assistance Mode. This is the major mode'^of IIDA and 

— ^ :~^ tudent--to -car^ry— au t^any—s^^^ -af- h i^-owh-^^hob^in^— u 




feature of tJie DIALOG language , 



Diagnostic Programs 



3. r Parser. This f^rogram analyzes input from either the student, 
the search service or the communications .'network, tests^the 

- ^ ' validity of .student inputs , and*'^6sts elements of messages 
to various history files. , ^ 



3.1.1 User input parser ^ 

3.1.2 DIALOG input parser V ^ ,/ . / ' 

3.1.3 Network input parser . . p * \^ 
\. ' " ■ ' , . 

3.2 threshold Analj^>ser. This program maRjB^"' the simpler checks 
^ fp*^ poor student performance, in spme T^efe triggering 

^messages directly, in others 'triggering more detailed 
. analyses. . ' ^ , " ' - ^ v 

3. '3\ In-DeptliNAnalyses. Thpse aire . diagnostic programs that tjiake 

longer to\execute than tHre'shoJd checks and are performe^d 
' only when Vndicate^ hy( a threshold check, \ . 

. ' ' ^ ^ ■ \ . . , . ' ■ ' J^' 

1 4. HEE? — consisting o£ various facilities available to helg^^'tlfe* 
student understand IIDA, his own performance, JSjr how to proceed 

with, a (Search . - , * 

V 4.1 Coaunand Explanations ■ » 

: . . ^ ^ / - • ■ '■ ■ / ' ■ 

^ / 4.2 Display of Aspects of, Search Hi.«itory . , 

' - \ ^' ' * \ ■ 

4.3 Change of Mode (into a different exercise) - > ' * 

4. ^4' Explanation of Options Av'^llable ' ^ , 



Control -Progrkms and Modifi^tion of CON-IT: Using the^ &NIT ] 
system is base, sojne changes are made \to accomodate IIDA' a.. 
speclfig tequlrements. ' 

Student/Data Base Desigp^'--- thfs encorapasse^^ the data that 
will he' recorded , about, a student' s performance. Included is 
data vised for post-search analyses by IIDA staff ^or durlng- 
search analysis by the student, x . 

■/^ . ...''/■ ' ■ .-^ . • ' ' : ••' . 

System Testing — this is testing for adherencie to specif icationsi 

it precedes testing the efficacy of the IIDA systpm.' ' ; ^ 

7.1 Design of %est; Plans 

7^.2 Execution of Tests 



7.3 Revision of Programs 



Ptogram Element^ ^ 
I.. "Exercise IMode 1 

• -l.i introductory Exercise . ^ 

• 1-2 Limited Language Exercised, 

1;3 Additional Cpmmands Exefciee'* 

■ ■ ■ . »' '. ■ _ ' •■ ' ■ ' 

2. Assistance Mode " , 

3. ' Diagnostic Programs 

3;1 Parser 

, .3.1.1 Use^Js* in^ut . 

3.1.2 PIAI^G^I^ 

3.4.3 Network, input 

3.2 Threshold Analysis 

3.3 In-Depth -Analysis 

•4V HELP.' ° V 

.1 Comman/d. Explanations ^' » ' 
2 > Search Hfstory . 

4.3 Mode Change^ . 

4.4 Op'tioris Avaiia^^lg; » ^ 
Spntrol. Programs ^ 

6. feBjdqnt'']$a^^^ Design 
7 • Sy s teih ' X^ii<^: ' 

7.1 besign • ; 

7.2 Execution 

• 7.3. Revision ' *^ 
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Dates 

1978 
J 



Table 8.1 Computer Program' Production Scl?edult» 



III. '.-IIDA PUBLICATIONS • * ' 

■ .••'■^ . ■ ■ . ■ ■ ■ ' * ■ .^ '•■ . V ^ • • •■ ••. "'-'y-:-'.' 

^ The following is a bibiiography* of publications on the project ' \v,. * :. / 
by njiemh^rs of therms taff, * / ' i; ' - > 

• Meadow, Charles T.., et al. Individualized ins-tructiou for^ Data' : • r"; V... 

V l^'^' Acces's (IIDA) ;"^inal Design.Report . NSF Grant Number i>SI-76-09737^ . o . V..^ 

Philadelphia, Drexel Univ^Tsjy^y , Graduate Scjiool of Library- - , - . v / 

; , Science, Julf^ 1977. ^ , . - - w ' ' ' 

• ' • » • ^ " ■ ; ' , ' ■■ ... ; 

Meadow, Charles T, , Ep^ste in, Bernard. "Developmejit of the Individual- 
ized' Instruction for ^Indiyldiial Access ' (IIDA) System." First Inter- „ ■ * \^ 
.natit)nal On-Line Information Me4<ting, 'London, December X3-15, 1977, . *- 

■ ^ ) \ , . ' . : ' • . " .... ' . '■• ■ . ■ 

Meadow, Charles "Computer Assistance in the Perfbrmance of * 

Interactive' Bibliographic Searching/* American Society |or * 

Engifteering E^cation,. Vancouver, June 18-22', 1978. . A 

Meadow, Charles T. ."Online Searching^ and Computer Programniing: o"^. /. . 
.'Some Behavioral Similiarities." Online , October, 1978 (forthcoming) ^ 

. Meado^, 'Charles T. , Toliyer, .David E., Edelmann, Janet V. % 
, Jechijique for Machine .Assisliance to Online Searcherjir." Amerioan ' ' 



Society for Information SdW^ice Annual Conference, INew. York; November", 
1977 (forthcoming) 



. APPENDIX A ■ . ./^ .- . ,. .... 

■; .■„ v., ■. V ' . r^.'. A. ■';:<■ ,■ .. ■ - . '.-r--;:;/*!. 

;"\V CONTEIXT iyTRlNGS IN I IDA v ,.: ^ 

'■■ ^ I" ^ ' '.. .. ' ^« • • ■ . • " '. • . ■ X .." *\ • ■ • ' • ■' •■ •," . • "•, ■ ■ '. ' '•■ ' ' . ';• . • 

. ' E^€M:h. chat act er position in the cotitext strings indicate, an, aspect of the 
isrearch context. The patticvU*^^ cbmpbndnts of* the context strings ^f||opos*ed for 
; .us^'i^n^i^he ilDA system^ are ^risTed , below T^^ o^ 
^ thdse -used, in the CONIT s.ystan and .thds6 proposed^especially f of the IfpA 
system. Th^ format * presenting these, belew^ wi^ fdl low /that' give^iun 
Appendix A of the\CpNtr teport (Marcus ,/p, ^50). ^Fo/ efiilch" type of comp 
J^^}<^f-lh.Bt^Ay-- its symbolic tag "(S^Xj'^the number of ' oliara'cters it contdiins (NC), the 
.C qhar^ in the content- string (dE')^' thj^ component name (NAME^ , ^nd 

" a list of the particular component strings themwl>es% The project . in which 
^ 'Jth? GOd^originatedvvis ^iven (in paretjVheses) ^af ter the code's description, 

, V ' " . ■ . ' ■ • . - ■ ■ . u . . ■ ■ . ■ 

». ~ , ' I ■ i ' ' f ' 

• • ■ / ^ . ; . . 

JT NC ' -CP . NAME - \ * , ..^ 

A ^1 .1 Primary Search Context / ^ ' ' ' • \- " • 

u: command f rom^user ./(CONIT) ■ . ' * 

h: /•HELP coinman^ rpl-es (IIDA) . i . " ; ' 

m: mod6 eyaltiatiort fp^ssed ! ( IIDA) ^ - ^ / V " ' . J ' » • 
^ *• . r: t^ipcitisi txo^ .p-^--— ^ _ 

a: threshold' and in-fdeptjh analyses"' (IIQA) * '-^ , • . ^: -1 



f : front- end mode- oriefnted* iiis-truciion (IIDaV 
z: special ' error ^^ndition (GONIT) 



Bl 1-3 2-4 Gonhection Codes ^ » 
* ; ' ^ot: not connected (CGNIT) 
c- * log: logging i rt* (CONIT) 
' + ' con: co^nfiec ted' J^CONfl) 

det: detLacfied (GONIT) , 



B2' . 2- . 3-4 Spetial and grror Godes ^ -'J ^ /^'i 
/ ^. \^ (strings in this group replace the laist 2 cfiai^aqiersl^y ' 

. / * pf Bl tinder special and ^rror Conditions) ; * » 

• eq: user quit - break (GONlf )/ - V 

V / eh: phpne line hung up (GGNlT) * . ' . / r; i 

. ' €tp: phone connection" not ma^ ('GONI'^T / ■ .''^ 

xei: MULTIG§ l/o erro;r detected (GOnIt) ' ^ ■ ' V'^ 



nr: expected numeral is missing (GOIIIT) 
^ r ' t'o5 timeout i (CONIT)^ ^"V- . . . . ' ^ ' 

• ' ^ tt: * timeout 2 (GONIT)*' / \- "\ ' ' ^ ; ' ^ . 

^^ I . el: tim"6out 3 TCONIT)*' * - „ ' 

' ^ V ' 9?:,/ speciii^c message-pointing errqr^ indicat9r\ (IIDA)- 
• ^ V ' erjt* ' general ^errot in<^ * . ^ ' 

. ^ V • ; sy: genera? syntat^tical error c.(IIDA) ' *• 
, '[^.^ \ zp: . zerorpos tinj5^ error ( IIDA) " ? . v 

/ i * ; . \ ^ th:^ thrash'^ing error CtlDA^ J ' *; ' ' ■ 

. dw: dyell^ingj jerror (IIDAX «• ' ^ . 
•. I' > 'id: generrfl tirrdept'h'' aVa^y^iis'*,re'qui (IJDA) 

• ' ^ ■ • ' ••••• . • • ..^'V • •■ . ^ 'V--- ; ' ' 

*See the CONJJ Reporj:, Apjp^endix A (M^arciis^ p. 50) ;f pV "a f arther explanatiott . 
of, thescj timeout c^'pxlitiohs . V - - e\ - * 

■■•''^ ' • ' "■• ■ 



,;1 . ' 



ST NC..' CP ,NAME ' — ' 



* * 



^ --C- ;":l",-^..5".". Network Conoe^rgi^d W^^ 

:none. (CONITJ' r^' ; . , 

-. . " e: Tel enet (CONIT) : , =^ ;h* > 

«: 3r:. Tymnet (^OIJIT) • ' " V 




J. . ... 



V;*^ V V c: -r canned "^s^drjjh -' fi^rslt: exercise mode (JIDA); ► 

; ? 8 r subset; sear c|t;^- second exercise ii^bde CH^ 

• ^ ^ * < ? full search - tfiird" 'exercise iflode ( IIDA) ' 

■ \, ' 'assis'^tance mode (IIDA)/*^ ' >^ ' ^ 



> ;D2 '.1 . 7 ^ ProgratnnControlle4 Submode : q • - • . 



, , . . letters .in order a- a:, »^ supirlode of sedr'ch} ( IIl?^.) - „ 

"^^^^^ 0-2#' 8-9' ■ .Command IndicaXtirsr , • ■ . ; .■ '. -/f • ' • I 

^pml.:- ■ ■ bei BEGII*. ( IIJJA) ■ ■ ■ 

■ :>::•... g... SELECT (llbA)"^* ^: ■ ' ' V'. . 



: s. ex: '^EXPAND- (.itDA); ^ : ^ ' ' :' ■ . . . ' / 

"iv enjji,:; EXi'IAIN' ( IIDA), . . ' - ' ■ " ' ' \ , 

■ • ■ • od:, .1)JS^IAY (SlDA)' ^ ' . • ' . ' "^A 

r-;:<t'V,.y .„ - ■ '.op: PfelJIl'- j( IIDA)*, ! : ' ' ' ^ 



ds| DISPLAY SETS CllfiA) 



• * T^\**l^isitian 9 may be used^tro i^ndicafefe the type of - af gumenb .in the SEDECt ati^i: 
V 7 ''^O0MBINE conihan^, , * ' \ , ^ A x,/ * ''s!' 

' /: T: 0-2 JO-11'. Sequeflle^t^mber of Logically/ Linked Rules " . ' > , - 

- , ^ _ alphanumeric ieqdes, (GONIT' H . „ : ' " 



• . ? ;^OirE; Ref ineraehts on these^v^o^^^^t 'c6o4^ c4n he e3^ecte<J when /^j^tiialv 
. ■ .>'r ' V" * programming jgefes .undervay l « ' . * * ' ' * * 



VI, / -.in. 



V ■ * • V 



'■['•<■ ■.■■■..-■..■■■» ■•' ■ ,' , ■ ■ . ' '■ ■'" . ' "' ' ' '■■ /' •• ■ • 

„i; . V- V ' . • :, PARTIAL LIST OF- 'I IDA SPECIAL^ ACT IONS •; " . • 

- - provided by CONIT will be kept' in tlEie^'IlDA . • 

^;>. 4! "8oftwai;e#: See Appe^ CONIT report (Marcus^ f).*52)-;|ter a.list ojf 

These- will be selectively k^^pt or drppped^'V 



-^.vi^ upph W:h ether 'or^ \ITDA will add d large number. ^ ; 

^ -^^^ by no mean3 e) 

• i^vf ®cApi tul ate s*peci al-'acti ons;' '^els cr a$ exampl es in thi s report • They 

;;^;V -^^f^furtherVs^ startiiig poifi^;^ for developing the. full set of .11 DA 



icti ohs for i,ts 'pwn' purposea.^ Those listed and described below at^;' 
by no meai^te exhaustive of ^ IIDA special-factions. Rather, they ar^. intended to 



spe c i al-^ a c t i onp V 



HELP HISTORY MANAGEMENT ' 



timerec ^ records, in thb help history ^ata-structure the entry titnia, i .e • , 

' " .V , ' tinlfe /at whicH,^ hfelp was requeste'd . . ^ 

.\ hupd!^,te : r >. updates thef help history dat?a-' structure with t\\e last entry.of 
... the? user'iii t^heL'ih'J^^ stream. 

♦ . heip2 /T»> help8 ; formats, the IIDA* vhij^ptoty data- structures anid sends them tp 

• ^* ; the^ user'^s termin^ll^f or printing,/^ 

htime ;" records thQ current time Intp ^t^ 

* and performs^ the hfelp li'se threshold analysis • 

^^glp * 1 :^ per forms in-^depth analysis on the use of IIDA help. * 

A--^^ <. mes'Sage stooge W communication ' ■ ^ ^ ^ \ * / 

: ■ stcom ; ^ stores command input by/ lis^r , in its place in. the command history 

^ V' . ' .data strticture, viz . , C^TIlkT XC^HIST) . / . . ^ 

#yd: /. ' V >^ copies the entiVe input stream ^tq the host output buf fer/ this 

, , •* ^will later be sent to the 'h'ost^if the' command is determined to ' 

. ''"l ; \ 7 be Without error in all respe'cts. 

' - / rsendcV , - i^-iS^^ tp t lie DIALOG retrieval, system .»and 

* . / processing 'rules in the table, - V 

. ■ eopys : * .^copie^ > the" etitire coAt«ents of^the retrieval system buffer tp the 

' /' , / . us ej: buffet and sends buff erv to .use;^ 

PARSJttG ARGUMENTS ANP' RESPONSES , *i ^, • / 

^ pflLTS^ . : - Jge^eral^torm of 'gpeifial^dcliions which par^e the argum^ent of eac'h 




command type. *. This includes storing the pqrts of* the argument 
in the data- stracCurfi . and, in scnnd cases /generating analytic 

■ , £5i^*-M gel^e^Cf^t 'for^ of special-acjtions wtjich parse thd; rettifeval s.ys tem 

• \ ^* > , resp^onses' for e^ch type'^of co^imandv . \T»his ,iacl^des\upd"^ 

' ^ y va<^io^is-> data- structures . . V . r " 

' . SPECIAL- ACTIONS -FOLLOW ING '^ERR^^^ ^. • ^ . \ " 

- 4^.* " . thsyn : , : / atrialyzes .the .threshprd of syntactical errors* ' ^ ^ 

- ^ ^dsyn^ ^ - : . analy.zes i Vrt^iJepthVpatfern.?^ .er^-ors,. . 

r . ay err ; ; . updates d'at ' ^ 

■ ■ * J . retirie;^! ''system error f pllowed 'transmiSsiotP'of the*last ^command ^ 



